（）2、二維陣列是陣列元素為一維陣列的線性表，因此它是線性結構。
（）3、順序錶用一維陣列作為儲存結構，因此順序表是一維陣列。
（）4、通常使用兩個類來協同表示單鏈表，即鍊錶的結點類和鍊錶類。
（）5、棧和佇列都是順序訪問的的線性表，但它們對訪問位置的限制不同。
（）6、在使用字尾表表示實現計算器時用到乙個棧的例項，其作用是暫存運算物件。
（）7、具有n個結點的完全二叉樹的高度為┖log2n┘+1。
（）8、為度量乙個搜尋演算法的效能，需要在時間和空間方面進行權衡。
（）9、閉雜湊法通常比開雜湊法時間效率更高。
（）10、一棵m階b樹中每個結點最多有m個關鍵碼，最少有2個關鍵碼。
三、閱讀理解題（10分）
void unknown(bintreenode *t,int a,int i)
}主程式呼叫方式unknown(bt.root,a,0);
// 將完全二叉樹所有結點從要開始，自頂向下，同一層自左向右連續編號，
//根結點的編號為0。
四、簡答題（共35分）
1、對下面的帶權無向圖採用prim演算法從頂點①開始構造最小生成樹。（寫出加入生成樹頂點集合s和選擇edge的順序）（10分）
9107 ③
56 7
1182、某二叉樹的結點資料採用順序儲存表示如下：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
（1）試畫出此二叉樹的圖形表示。（3分）
（2）寫出結點d的雙親結點及左、右子女。（3分）
（3）將此二叉樹看作森林的二叉樹表示，試將它還原為森林。（3分）
3、設待排序序列為，請給出用希爾排序每一趟的結果。增量序列取為5，3，2，1。（每一趟2分，共8分）
4、設雜湊表的長度為13，雜湊函式為h（k）=k%13，給定的關鍵碼序列為19，14，23，01，68，20，84，27。試畫出用線性探查法解決衝突時所構成的雜湊表。（8分）
0 1 2 3 4 5 6 7 8 9 10 11 12
五、綜合演算法題（每題5分，共15分）
對於二維整數陣列a[m][n]，對下列三種情況，分別編寫相應的函式。
（1）求陣列所有邊緣的和。（5分）
int suml (int a[m][n] , int m , int n) //m和n分別大於等於m和n
（2）求從a[0][0]開始的互不相鄰的所有元素的和（5分）
注：乙個元素的八個方向上的第乙個元素均為相鄰元素。
int sum2 (int a[m][n] , int m , int n)
（3）假定m=n，請分別計算正、反兩條對角線上的元素的和。（5分）
int sum3(int a[m][n] , int n)
六、填空題（每題2分，共10分）
已知一棵完全二叉樹存放於乙個一維陣列t[n]中，t[n]中存放的是各結點的值。下面的演算法的功能是：從t[0]開始順序讀出各結點的值，建立該二叉樹的二叉鍊錶表示。
此演算法有5處缺失，請根據演算法的功能補充之。（10分）
#include
typedef struct node bintreenode;
typedef bintreenode * binarytree;
void constructree (int t[ ] , int n , int i ,bintreenode *& ptr);
int main(void)
void constructree(int t[ ] , int n , int i, bintreenode *& ptr)
}缺失語句為：①②
③④⑤資料結構試題答案及評分標準
一、單選題（每題2分，共20分）
1. b 2.b 3.c 4.d 5.a 6.c 7.b 8.d 9.a 10.b
二、判斷題（每題1分，共10分）
1.√ 2. ╳ 3. ╳ 4. √ 5. √ 6. √ 7. ╳ 8. √ 9. ╳ 10. ╳
三、閱讀理解題（說明下列遞迴過程的功能。10分）
將用二叉鍊錶表示的完全二叉樹轉換為二叉樹的順序（陣列）表示。
四、簡答題
1、（10分）每加對乙個頂點和一條邊得2分，全對得10分。
9107 ③
56 7
1189
7 ③
56 7
2、（1）二叉樹的圖形表示：（3分）
（2）結點d的雙親結點為a，左子女結點為c，右子女為空。（3分）
（3）對應森林為：（3分）
3、各趟排序結果如下：（每一趟2分，共8分）
10 18 4 3 6 12 1 9 15 8
d1=5 1012
18149
31568
10 1 4 3 6 12 18 9 15 8
d2=3 103188
16941215
3 1 4 8 6 12 10 9 15 18
d3=2 3461015
1812915
3 1 4 8 6 9 10 12 15 18
d4=1 3------1------4-------8-----6------9-----10-----12-----15-----18
1 3 4 6 8 9 10 12 15 18
4、計算各關鍵碼得到的雜湊位址（8分）
在雜湊表中雜湊結果
0 1 2 3 4 5 6 7 8 9 10 11 12
評分標準：每對乙個元素得1分，全對8分。
資料結構試題及答案
資料結構試卷 一 一 單選題 每題 2 分，共20分 1.棧和佇列的共同特點是 a a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 d a.僅修改頭指標b.頭 尾指標都要修改 c.僅修改尾指標d.頭 尾指標可能都要修改...
資料結構試題及答案
資料結構 自考複習思考試題 一 單選題 從選擇的答案中選出正確的答案，將其字母編號填入下列敘述中的括號內。每小題 3分，共24分 1 向乙個有127個元素原順序表中插入乙個新元素並儲存原來順序不變，平均要移動 個元素。a 8 b 63.5 c 63 d 7 2 設有乙個二維數a m n 假設a 0 ...
資料結構試題及答案
24.快速排序的樞軸有多種選擇方法，取首尾節點是較簡單的做法。25.氣泡排序不但穩定，而且速度很快。二 名詞解釋與問答 26.線性結構 唯一的首節點，唯一的尾節點，除首尾外其它節點既有前驅也有後繼，首無前驅，尾無後繼。27.線性結構中端操作受限的含義是什麼？操作僅在指定的位置。棧在棧頂，佇列在隊頭和...