資料結構試卷（一） 1
資料結構試卷（二） 4
資料結構試卷（三） 6
資料結構試卷（四） 8
資料結構試卷（五） 11
資料結構試卷（六） 14
資料結構試卷（七） 16
資料結構試卷（八） 18
資料結構試卷（九） 20
資料結構試卷（十） 23
資料結構試卷（一）參*** 26
資料結構試卷（二）參*** 27
資料結構試卷（三）參*** 28
資料結構試卷（四）參*** 30
資料結構試卷（五）參*** 32
資料結構試卷（六）參*** 33
資料結構試卷（七）參*** 36
資料結構試卷（八）參*** 37
資料結構試卷（九）參*** 38
資料結構試卷（十）參*** 39
資料結構試卷（一）
一、單選題（每題 2 分，共20分）
棧和佇列的共同特點是( a )。
a.只允許在端點處插入和刪除元素
b.都是先進後出
c.都是先進先出
d.沒有共同點
1. 用鏈結方式儲存的佇列，在進行插入運算時( d ).
a. 僅修改頭指標b. 頭、尾指標都要修改
c. 僅修改尾指標d.頭、尾指標可能都要修改
2. 以下資料結構中哪乙個是非線性結構？( d )
a. 佇列 b. 棧 c. 線性表 d. 二叉樹
3. 設有乙個二維陣列a[m][n]，假設a[0][0]存放位置在644(10)，a[2][2]存放位置在676(10)，每個元素佔乙個空間，問a[3][3](10)存放在什麼位置？腳注(10)表示用10進製表示（ c ）。
a．688b．678 c．692 d．696
4. 樹最適合用來表示( c )。
a.有序資料元素b.無序資料元素
c.元素之間具有分支層次關係的資料 d.元素之間無聯絡的資料
5. 二叉樹的第k層的結點數最多為( d ).
a．2k-1 b.2k+1 c.2k-1 d. 2k-1
6. 若有18個元素的有序表存放在一維陣列a[19]中，第乙個元素放a[1]中，現進行二分查詢，則查詢a［3］的比較序列的下標依次為( d )
a. 1，2，3b. 9，5，2，3
c. 9，5，3d. 9，4，2，3
7. 對n個記錄的檔案進行快速排序，所需要的輔助儲存空間大致為（ c ）
a. o（1） b. o（n） c. o（1og2n） d. o（n2）
8. 對於線性表（7，34，55，25，64，46，20，10）進行雜湊儲存時，若選用h（k）=k %9作為雜湊函式，則雜湊位址為1的元素有（ d ）個，
a．1 b．2c．3d．4
9. 設有6個結點的無向圖，該圖至少應有( a )條邊才能確保是乙個連通圖。
a.5 b.6 c.7 d.8
三、計算題（每題 6 分，共24分）
1. 在如下陣列a中鏈結儲存了乙個線性表，表頭指標為a [0].next，試寫出該線性表。
a 0 1 2 3 4 5 6 7
線性表為：（78，50，40，60，34，90）
2. 請畫出下圖的鄰接矩陣和鄰接表。
3. 已知乙個圖的頂點集v和邊集e分別為：v=;
e=;用克魯斯卡爾演算法得到最小生成樹，試寫出在最小生成樹中依次得到的各條邊。
用克魯斯卡爾演算法得到的最小生成樹為：
(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
4.畫出向小根堆中加入資料4, 2, 5, 8, 3時，每加入乙個資料後堆的變化。見圖12
圖124.
圖11四、閱讀演算法（每題7分，共14分）
1. linklist mynote(linklist l)
l是不帶頭結點的單鏈表的頭指標
if(l&&l->next)
該演算法的功能是：
遞迴地後序遍歷鏈式儲存的二叉樹
五、演算法填空（共8分）
二叉搜尋樹的查詢——遞迴演算法:
bool find(btreenode* bst,elemtype& item)
else if(itemdata)
return find(___bst->left __,item);
else return find(____bst->right __,item);if}
六、編寫演算法（共8分）
統計出單鏈表hl中結點的值等於給定值x的結點數。
int countx(lnode* hl,elemtype x)
int countx(lnode* hl,elemtype x)
//countx
資料結構試卷（二）
一、選擇題(24分)
1．下面關於線性表的敘述錯誤的是（ ）。
(a) 線性表採用順序儲存必須占用一片連續的儲存空間
(b) 線性表採用鏈式儲存不必占用一片連續的儲存空間
(c) 線性表採用鏈式儲存便於插入和刪除操作的實現
(d) 線性表採用順序儲存便於插入和刪除操作的實現
2．設哈夫曼樹中的葉子結點總數為m，若用二叉鍊錶作為儲存結構，則該哈夫曼樹中總共有（ ）個空指標域。
(a) 2m-1 (b) 2m (c) 2m+1 (d) 4m
3．設順序迴圈佇列q[0：m-1]的頭指標和尾指標分別為f和r，頭指標f總是指向隊頭元素的前一位置，尾指標r總是指向隊尾元素的當前位置，則該迴圈佇列中的元素個數為（ ）。
(a) r-f (b) f-r (c) (r-f+m)％m (d) (f-r+m)％m
4．設某棵二叉樹的中序遍歷序列為abcd，前序遍歷序列為cabd，則後序遍歷該二叉樹得到序列為（ ）。
(a) badc (b) bcda (c) cdab (d) cbda
5．設某完全無向圖中有n個頂點，則該完全無向圖中有（ ）條邊。
(a) n(n-1)/2 (b) n(n-1) (c) n2 (d) n2-1
6．設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（ ）。
十套資料結構試題及答案
發布時間 2014 09 25石寒康 資料結構試卷 一 一 單選題 每題 2 分，共20分 1.棧和佇列的共同特點是 a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 a.僅修改頭指標 b.頭 尾指標都要修改 c.僅修改...
山東科技大學十套資料結構試題及答案
資料結構試卷 一 1.棧和佇列的共同特點是 a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 a.僅修改頭指標b.頭 尾指標都要修改 c.僅修改尾指標d.頭 尾指標可能都要修改 3.以下資料結構中哪乙個是非線性結構？a.佇...
北京理工大學十套資料結構試題及答案
北京理工大學資料結構10年期末試題 資料結構試卷 一 一 單選題 每題 2 分，共20分 1.棧和佇列的共同特點是 a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 a.僅修改頭指標b.頭 尾指標都要修改 c.僅修改尾指...