3.已知某圖的鄰接表儲存結構如下：
那麼針對該鄰接表的深度優先遍歷結果為廣度優先遍歷結果為
4.設根結點處在第一層，那麼具有n個結點的完全二叉樹，其高度為
5.快速排序方法的最壞時間複雜度為平均時間複雜度為
6.給定表(55,63,44,38,75,80,31,56)，用篩選法建立初始堆，則初始堆表為
*7．模式'abbababbba'的字首函式next[j]為
8．設圖g的頂點數為n，邊數為e，各頂點的度數為d(vi)，則e
三、應用題
1． 若一棵非空的二叉樹，其左右子樹均為二叉排序樹，且左子樹的根的鍵值小於根節點的鍵值，根節點的鍵值不大於右子樹的鍵值，則非空的二叉樹是二叉排序樹，對嗎？為什麼？
2．快速排序、插入排序、歸併排序、堆排序，哪一種排序方法所需的輔助空間最大？請簡單說明。
3．假定有n個關鍵字，具有相同的雜湊函式值，如果用線性探測法把這n個關鍵字放到雜湊表中，要做多少次探測？
4．給定下圖，請用圖示過程描述求出最小代價生成樹的步驟。
四、演算法設計題
1．在乙個由元素組成的表中，出現次數最多的元素稱為眾數，給出尋找眾數的演算法，如有多個眾數，一併找到並輸出。
2．已知表(k1,k2,……，kn)，其中ki為正整數，設計乙個演算法，能在o(n)的時間內將線性表劃分為兩部分，其左半部分的每個關鍵字均小於k1，右半部分的每個關鍵字均大於等於k1.
3．假設在二叉樹鍊錶的結點中增設兩個域：雙親(parent)以指示其結點：標誌域(flag取值0……2）以區分在遍歷過程中到達該結點時應繼續向左或向右訪問該結點。
試以此儲存結構編寫不用棧進行後序的遞推形式的演算法。
資料結構模擬試題
4 假設一棵二叉樹先序遍歷序列是abcedfghij和中序序列是ecdbfaihjg，則該樹中第二層最左邊的結點為根的層次為1 5 若線索二叉樹中t所指結點滿足條件t ltag thread，則t lchild域指示結點的若t rtag link，則t rchild域指示結點的 6 在序列 2，8，...
資料結構試題,模擬考試題
資料結構試題 單選題在資料結構的討論中把資料結構從邏輯上分為 c a 內部結構與外部結構b 靜態結構與動態結構 c 線性結構與非線性結構d 緊湊結構與非緊湊結構。2 採用線性鍊錶表示乙個向量時，要求占用的儲存空間位址 d a 必須是連續的b 部分位址必須是連續的 c 一定是不連續的d 可連續可不連續...
資料結構與演算法模擬試題
一 選擇題 1.在邏輯上可以把資料結構分成 a.線性結構和非線性結構 b.動態結構和靜態結構 c.緊湊結構和非緊湊結構 d.內部結構和外部結構 2.單鏈表中各結點之間的位址 a.必須連續 b.部分必須連續 c.不一定連續 d.以上均不對 3.在乙個長度為n的順序表中向第i個元素 0a n ib n ...