數(shù)據(jù)結(jié)構(gòu)期末考試選擇、判斷

一、單選題（共30題）

1.含n個葉結(jié)點的哈夫曼樹，其總結(jié)點個數(shù)為（ B ）。
A.2n
B.2n-1
C.n+2
D.2n+2

2.空格串是指（ A ）。
A.一個或多個空格組成的串
B.長度為0的串
C.用“φ”表示的串
D.零個字符的串

3.下面二叉樹中一定是完全二叉樹的是（ B ）。
A.哈夫曼樹
B.滿二叉樹
C.單枝二叉樹
D.二叉排序樹

4.一棵有27結(jié)點的完全二叉樹，對它按層編號，則對編號為8的結(jié)點X，它的雙親結(jié)點及右孩子結(jié)點的編號分別為（　C　?。?。
A.4，14
B.2，15
C.4，17
D.3，15

5.已知一長度為17的有序表A[1…17]，利用折半查找進行查找時，查找元素A[3]所需進行比較的元素次序依次為：( A )
A.A[9]–>A[4]–>A[2]–>A[3]
B.A[8]–>A[4]–>A[2]–>A[3]
C.A[9]–>A[5]–>A[3]
D.A[9]–>A[5]–>A[2]–>A[3]

6.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的存儲地址是( C )。
A.110
B.100
C.108
D.120

7.具有5個記錄的序列，采用直接選擇排序方法進行排序，需要進行的比較次數(shù)是（ A ）。
A.10
B.9
C.8
D.7

8.已知一組關(guān)鍵字{62，25，37，45，18，19，53，3，58}，則利用堆排序的方法建立的初始堆（min堆）為：( B )
A.3,19,18,25,62,53,37,45,58
B.3,18,19,25,62,37,53,45,58
C.3,18,19,62,25,37,53,45,58
D.3,18,19,25,62,53,37,58,45

9.有以下序列{43，15，73，35，38，12，100，53}，以43為劃分標準元進行一趟快速排序后的結(jié)果為：( D )
A.15，12，38，35，43，73，100，53
B.12，15，38，35，43，53，100，73
C.35，15，38，12，43，73，100，53
D.12，15，38，35，43，73，100，53

10.在樹結(jié)構(gòu)中，如果結(jié)點A有3個兄弟，而且B是A的雙親，則B的度是（ C ）。
A.3
B.1
C.4
D.5

11.若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（ B ）圖。
A.非連通
B.連通
C.強連通
D.有向

12.若一個棧的進棧序列為a，b，c，d，則 不可能 的出棧序列是（ C ）。
A.dcba
B.cdba
C.dacb
D.abcd

13.線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（ D ）。
A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的
D.連續(xù)或不連續(xù)都可以

14.采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關(guān)鍵字 ( A )。
A．不一定都是同義詞
B．一定都是同義詞
C．一定都不是同義詞
D．都相同

15.一棵結(jié)點總數(shù)為n的二叉樹，其邊數(shù)為（ D ）。
A.n
B.n/2
C.n + 1
D.n - 1

16.要解決哈希存儲引起的沖突問題，常采用的方法有（ D ）。
A.數(shù)字分析法、平方取中法
B.數(shù)字分析法、線性探測法
C.平方取中法、除留余數(shù)法
D.線性探測法、鏈地址法

17.圖的深度優(yōu)先搜索遍歷類似于二叉樹的（ A ）。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次序遍歷

18.快速排序執(zhí)行一遍后，已經(jīng)到位的元素個數(shù)至少是（ A ）個。
A.1
B.2
C.n
D.n/2

19.下述幾種排序方法中，不穩(wěn)定的排序方法是（ B ）。
A.直接插入排序和冒泡
B.快速排序和堆排序
C.歸并排序和冒泡
D.冒泡排序

20.對序列{15，12，56，13，23，27}按從小到大進行排序，一趟冒泡排序后的結(jié)果為（ B ）。
A.12，15，27，13，23，56
B.12，15，13，23，27，56
C.12，15，56，13，23，27
D.12，13，15，23，27，56

21.在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（ D ）倍。
A.4
B.3
C.2
D.1

22.設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素1,2,3,4,5,6依次入棧S，元素退棧后即進入隊列Q，若6個元素的出隊序列是2,4,3,6,5,1，則棧S的容量至少為（ B ）。
A.2
B.3
C.4
D.6

23.設(shè)有一組關(guān)鍵字為（20，5，25，10，15，56，13，23，3，7，27），按序列中元素順序依次插入一棵初始為空的二叉排序樹上。則最后得到的二叉排序樹的第3層結(jié)點從左到右分別是：( A )
A.3,10,23,56
B.7,15,23,27
C.3,10,23,27
D.7,10,23,27

24.在線性表的鏈式存儲結(jié)構(gòu)中，只能從頭指針出發(fā)才能訪問表中所有結(jié)點的存儲結(jié)構(gòu)是（ A ）。
A.單鏈表
B.雙向鏈表
C.循環(huán)鏈表
D.B和C

25.對n個不同的排序碼進行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（ D ）
A.n+1
B.n
C.n-1
D.n(n-1)/2

26.一個帶權(quán)無向連通圖的最小生成樹（ A ）。
A.有一棵或多棵
B.只有一棵
C.一定有多棵
D.不知道

27.（ B ）遍歷二叉排序樹可得到一個關(guān)鍵字的有序序列（從小到大）。
A.前序
B.中序
C.后序
D.隨意

28.在n個頂點，e條邊的連通圖中，連通分量個數(shù)為（ B ）。
A.0
B.1
C.e
D.n

29.算法的時間復(fù)雜度取決于（ D ）。
A.問題的規(guī)模
B.計算機的配置
C.待處理數(shù)據(jù)的初態(tài)
D.A和C

30.順序存儲結(jié)構(gòu)僅適合于（ B ）。
A.平衡二叉樹
B.完全二叉樹
C.二叉排序樹
D.單枝二叉樹

二、判斷題（共10題）

1.判斷循環(huán)隊列滿的條件是:front==rear. ×

2.無向圖的鄰接矩陣是對角矩陣?！?/p>

3.一個非空廣義表的表頭總是一個單元素?！?/p>

4.已知一顆樹的先序序列和后序序列，可以唯一確定出這棵樹?！?/p>

5.若無向圖中有m條邊，則其鄰接表中表結(jié)點的個數(shù)為2m?！?/p>

6.具有14個記錄的序列，采用冒泡排序算法進行排序，最少的比較次數(shù)是13?！?/p>

7.如果某種排序算法是不穩(wěn)定的，則該排序算法沒有實際應(yīng)用價值?！?/p>

8.線性表、鏈棧、順序隊列、二維數(shù)組、字符串、廣義表、圖都是線性結(jié)構(gòu)?！?/p>

9.一顆二叉樹中度為0的結(jié)點個數(shù)比度為2 的結(jié)點個數(shù)多1個?！?mark hidden color="red">文章來源：http://www.zghlxwxcb.cn/news/detail-822661.html

10.廣義表((a,b,c))的深度和長度是一致的?！?span toymoban-style="hidden">文章來源地址http://www.zghlxwxcb.cn/news/detail-822661.html

到了這里，關(guān)于數(shù)據(jù)結(jié)構(gòu)期末考試【含答案】的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！