一、填空題 （共15題、總分30分）1. 由３個結點所構成的二叉樹有( 5 ) 種形態。 (本題分數：2 分。)
2. 對不同的關鍵字可能得到同一雜湊位址，即key1!=key2，而f(key1)=f(key2)，這種現象稱為碰撞 。
具有相同函式值的關鍵字對該雜湊函式來說稱作__同義詞本題分數：2 分。)
3. 在aoe網中，路徑長度最長的路徑叫做關鍵路徑 。 (本題分數：2 分。)
4. 在乙個迴圈佇列中，隊尾指標指向隊尾元素的尾位置。 (本題分數：2 分。)
5. 構造最小生成樹的方法主要有： 克魯斯卡爾和普里姆斯 。 (本題分數：2 分。)
6. 帶表頭結點的空迴圈雙向鍊錶的長度等於 0 。 (本題分數：2 分。)
7. 為了實現逐層訪問，演算法中使用了乙個臨時變數 ，以記憶正在訪問的這一層和上一層的頂點，以便於向下一層訪問。 (本題分數：2 分。)
8. 順序表中邏輯上相鄰的元素的物理位置也是相鄰。單鏈表中邏輯上相鄰的元素的物理位置不相鄰。 (本題分數：2 分。)
9. 二叉樹的基本組成部分是：根（n）、左子樹（l）和右子樹（r）。
因而二叉樹的遍歷次序有六種。最常用的是三種：前序法（即按n l r次序），後序法（即按 1 次序）和中序法（也稱對稱序法，即按l n r次序）。
這三種方法相互之間有關聯。若已知一棵二叉樹的前序序列是befcgdh，中序序列是febgchd，則它的後序序列必是 feghdcb 。 (本題分數：
2 分。)
10. 基數排序法、堆排序法與歸併排序法中， 堆排序排序方法需要的輔助儲存單元最少。 (本題分數：2 分。)
11. 在串s=「structure」中，以t為首字元的子串有 2 個 (本題分數：2 分。)
12. 鄰接多重表是無向圖的另一種鏈式儲存結構。 (本題分數：2 分。)
13. 快速排序演算法在最壞情況下的時間複雜度為 o(n2) 。 (本題分數：2 分。)
14. 線性表具有兩種儲存方式，即順序方式和鏈結方式。現有乙個具有五個元素的線性表l=，若它以鏈結方式儲存在下列100～119號位址空間中，每個結點由資料（佔2個位元組）和指標（佔2個位元組）組成，如下所示：
05u17x23v31y47z^^100120其中指標x，y，z的值x= 1 y= 2 z= 該線性表的首結點起始位址為多少？末結點的起始位址為首址= 3 末址= 4 (本題分數：2 分。
)15. aov網路用頂點表示活動，用弧表示活動間的優先關係。 (本題分數：2 分。)
二、程式閱讀題 （共2題、總分10分）
把棧進行逆向
三、簡答題 （共10題、總分50分）
把n個頂點看成看成n棵分離的樹（每棵樹只有乙個頂點），每次選取可連線兩個分離樹中權值最小的邊把兩個分離的樹合成乙個新的樹取代原來的兩個分離樹，如果重複n-1步後便得到最小生成樹。
1. 刪除的節點為葉子節點
2. 刪除的節點沒有左子樹
3. 刪除的節點沒有右子樹
開放定址法
連位址法
再雜湊法
順序表用於隨機訪問、有序的時候可用二分法查詢方便，不宜用於刪除與插入比較頻繁的操作。
鍊錶主要用於刪除與增加方面的操作不需要移動大量元素。
v1，v2，v5,v3,v4,v6
插入需要移動：n/2
刪除需要移動：(n-1)/2
移動次數取決於:插入或刪除元素的位置
四、程式設計題 （共2題、總分10分）
typedef struct nodebitree;
bitree *bstsearch(bitree *t, int key,int &index,int flag)
else}
資料結構及其演算法第三次作業
1 已知一關鍵碼序列為 3，87，12，61，70，97，26，45。試根據堆排序原理，填寫完整下示各步驟結果。建立堆結構 交換與調整 1 87 70 26 61 45 12 3 97 2 3 61 45 26 3 12 70 87 97 4 5 26 12 3 45 61 70 87 97 6 7...
資料結構第三次作業及答案 樹和圖
第三次作業樹和圖 1 下列說法中正確的是 a.二叉樹的線索化就是對二叉鍊錶中的n個空鏈域進行線索化 b.二叉樹一定是度為2的樹 c.乙個度為2的樹一定為二叉樹 d.任何一棵樹都可以按照孩子兄弟法轉化為一棵二叉樹，而且這個二叉樹的根結點的右孩子一定不存在。2 四組編碼中，哪一組是字首碼 a.b.c.d...
份考試結構設計原理第三次作業
2013年4月份考試結構設計原理第三次作業 一 單項選擇題 本大題共60分，共 20 小題，每小題 3 分 1.按預應力度法進行部分預應力混凝土受彎構件的截面配筋設計時，預應力度入的選擇可參考國外試驗值，其值是 a.0.6 0.8 b.0.4 0.7 c.0.7 2.進行簡支梁的撓度計算時，取bmi...