一、 選擇題
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,...