數(shù)據(jù)結構期中考題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 設棧S和隊列Q的初始狀態(tài)為空，元素eeeee5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是eeeee和e1，則棧S容量至少應該是 。snext=pnext。pnext=s。pnext=snext。pnext=s。 A. 根結點無左子樹的二叉樹 C. 只有根結點的二叉樹或非葉子結點只有左子樹的二叉樹D. 只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹8. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？（ ）A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 二、 填空題（2分5 =10分）1. 一個算法具有5個特性： 、 、 、有零個或多個輸入，一個或多個輸出。3. 字符串“abcd”中共有 個長度大于0的字串。5. 具有n個結點的完全二叉樹的高度為 三、 名詞解釋（24分）（1）棧與隊列 （2）完全二叉樹 （3）數(shù)據(jù)的邏輯與存儲結構四、 簡答題（30分）1. 請對線性表進行順序存儲和鏈式存儲的特點作比較。問：（1）能否得到下列的輸
畢業(yè)設計相關推薦
鄂ICP備17016276號-1