一、 選擇題
1.在邏輯上可以把資料結構分成（）
a.線性結構和非線性結構 b.動態結構和靜態結構
c.緊湊結構和非緊湊結構 d.內部結構和外部結構
2. 單鏈表中各結點之間的位址（）
a.必須連續 b.部分必須連續 c.不一定連續 d.以上均不對
3.在乙個長度為n的順序表中向第i個元素（0a、n-ib、n-i+1 c、n-i-1d、i
4. 插入和刪除操作只能在一端進行的線性表，稱為（）。
a.佇列 b.線性表 c.棧 d.迴圈佇列
5、佇列是僅允許在（）進行插入，而在（）進行刪除。()
a.隊尾，隊首 b.隊尾，隊尾 c.隊首，隊尾 d.隊首，隊首
6.鍊錶適合於（）查詢。
a.順序 b.二分 c.隨機 d.順序或二分
7.資料的基本單位是（）。
a.資料元素 b.資料結構 c.資料項 d.資料物件
8.下列哪個不是演算法的特性（）。
a.有窮性b.可數性 c.可行性 d.確定性
9.在表長為n的順序表中進行線性查詢，它的平均查詢長度為（）。
10. 乙個線性表第乙個元素的儲存位址是320，每個元素的長度為3，則第五個元素的位址是(）。
a.311 b.328 c.332 d.313
11.設front、rear分別為迴圈雙向鍊錶結點的左指標和右指標，則指標p所指的元素是雙迴圈鍊錶l的尾元素的條件是（）。
>front==l >rear==l
12. 已知p為單鏈表中的非首尾結點，刪除p結點的後繼結點q的語句為（）。
>next=q->next;free(q); >next=p; free(q);
>next=p->next;free(q); >next=s;s->next=p;
13.迴圈佇列sq隊滿的條件是（）。
>rear==sq->front b. (sq->rear+1)%maxlen==sq->front
>rear==0d. sq->front==0
14.一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為()。
a、79，46，56，38，40，80
b、84，79，56，38，40，46
c、84，79，56，46，40，38
d、84，56，79，40，46，38
15.排序趟數與序列原始狀態(原始排列)有關的排序方法是（）方法。
a、插入排序 b、選擇排序
c、氣泡排序 d、快速排序
16.下列排序方法中，（）是穩定的排序方法。
a、直接選擇排序 b、二分法插入排序
c、希爾排序 d、快速排序
17.資料序列（8，9，10，4，5，6，20，1，2）只能是下列排序演算法中()的兩趟排序後的結果。
a、選擇排序 b、氣泡排序
c、插入排序 d、堆排序
18.對序列(15，9，7，8，20，-1，4)進行排序，進行一趟排序後，資料的排列變為（4，9，-1，8，20，7，15），則採用的是（）排序。
a、選擇b、快速
c、希爾d、冒泡
19.一組待排序記錄的關鍵字為（46，79，56，38，40，84），則利用快速排序，以第乙個記錄為基準元素得到的一次劃分結果為（ ）。
a(38,40,46,56,79,84b、(40,38,46,79,56,84)
c、(40,38,46,56,79,84)
d、(40,38,46,84,56,79)
20.用直接插入排序對下面四個序列進行排序（由小到大），元素比較次數最少的是（ ）。
a、94,32,40,90,80,46,21,69b、32,40,21,46,69,94,90,80
c 21,32,46,40,80,69,90,94d、90,69,80,46,21,32,94,40
21.若用氣泡排序對關鍵字序列（18,16,14,12,10,8）進行從小到大的排序，所需進行的關鍵字比較總次數是（）。
a、10 b、15 c、21 d、34
22.就排序演算法所用的輔助空間而言，堆排序、快速排序和歸併排序的關係（）。
a、堆排序《快速排序《歸併排序
b、堆排序《歸併排序《快速排序
c、堆排序》歸併排序》快速排序
d、堆排序》快速排序》歸併排序
23.最小生成樹的構造可使用（）演算法。
演算法 演算法 演算法 演算法
24. 具有32個結點的完全二叉樹的深度為（）。
a. 5 b.6 c.7 d.8
25. 在有n個葉子結點的哈夫曼樹中，其結點總數為（）。
a．不確定 b．2n c．2n+1 d．2n-1
26.下列陳述正確的是（）。
a.二叉樹是度為2的有序樹 b. 二叉樹中最多只有二棵樹,且有左右子樹之分
c.二叉樹必有度為2的結點 d. 二叉樹中結點只有乙個孩子時無左右之分
27.先序為a，b，c的二叉樹共有（）種。
a.3b.4 c.5 d.6
28.在樹結構中,若結點b有3個兄弟,a是b的父親結點,則a的度為()。
a.3b.4 c.5 d.6
29.在乙個圖中，所有頂點的度數之和等於所有邊數的（）倍。
a、1 b、2 c、3 d、4
個頂點的強連通圖至少有（）邊。
a、n b、n-1 c、n+1 d、n (n-1)
31.在乙個無向圖中，所有頂點的度數之和等於所有邊數的（）倍；在乙個有向圖中，所有頂點的入度之和等於所有頂點出度之和的（）倍。
a、1/2 b、2 c、1 d、4
32.任何乙個無向連通圖的最小生成樹（）。
a、只有一棵 b、一棵或多棵
c、一定有多棵 d、可能不存在
33.在圖的表示法中，表示形式唯一的是（）
a、鄰接矩陣表示法 b、鄰接表表示法
c、逆鄰接矩陣表示法 d、逆鄰接表表示法
34.在乙個具有n個頂點的無向圖中，要連通全部頂點至少需要（）條邊。
35. 在乙個圖中，所有頂點的度數之和等於圖的邊數的（）。
a．1/2 b．2 c．1 d．4
36．有7個結點的有向完全圖有（）邊。
a.30 b.40 c.42 d.56
37.假定在一棵二叉樹中，度為2的分支結點個數為15，度為1的分支結點個數為30個，則葉子結點數為（）。
a、15 b、16 c、17 d、47
38.設n，m為一棵樹上的兩個結點，在中根遍歷時，n在m前的條件是（）。
a、n在m右方 b、n是m祖先
c、n在m左方 d、n是m子孫
39.某二叉樹的後序遍歷序列為：dabec，中序遍歷序列為：debac，則前序遍歷序列為（ ）。
a、acbedb、decab
c、deabcd、cedba
40.將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點編號，根結點的編號為1，則編號為45的結點的左孩子的編號為（），右孩子的編號為（）。
a、46 b、47 c、91 d、91
41.某樹中，若結點b有4個兄弟，a是b的父親結點，則a的度為（）。
a、3 b、4 c、5 d、6
42.下列敘述正確的是（）
a、二叉樹是度為2的有序樹
b、二叉樹結點只有乙個孩子時無左右之分
c、二叉樹中必有度為2的結點
d、二叉樹中最多只有兩棵子樹，且有左右之分
43.由帶權為9、2、5、7的四個葉子結點構造一棵哈夫曼樹，該樹的帶樹路徑長度為（）。
a、23b、37
c、46d、44
44．在圖的表示方法中，表示形式是唯一的是（）。
a.鄰接表 b.逆鄰接表 c.鄰接矩陣 d.其他
44.下列關鍵字序列中，構成大根堆的是()
a.5，8，1，3，9，6，2，7 b.9，8，1，7，5，6，2，33
c.9，8，6，3，5，l，2，7 d.9，8，6，7，5，1，2，3
45.對序列(15，9，7，8，20，-1，4)進行排序，進行一趟排序後，資料的排列變為（4，9，-1，8，20，7，15），則採用的是（）排序。
a.選擇b.快速c.希爾d.冒泡
46.設n，m為一棵樹上的兩個結點，在中根遍歷時，n在m前的條件是（）。
演算法與資料結構
演算法 是按部就班地解決某個問題的方法，是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式，表示式中可以包括常數 算術執行符和括號，編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式，將中綴表示...
資料結構模擬試題
4 假設一棵二叉樹先序遍歷序列是abcedfghij和中序序列是ecdbfaihjg，則該樹中第二層最左邊的結點為根的層次為1 5 若線索二叉樹中t所指結點滿足條件t ltag thread，則t lchild域指示結點的若t rtag link，則t rchild域指示結點的 6 在序列 2，8，...