數據結構期末考試選擇、判斷

一、單選題（共30題）

1.含n個葉結點的哈夫曼樹，其總結點個數為（ 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結點的完全二叉樹，對它按層編號，則對編號為8的結點X，它的雙親結點及右孩子結點的編號分別為（　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個記錄的序列，采用直接選擇排序方法進行排序，需要進行的比較次數是（ A ）。
A.10
B.9
C.8
D.7

8.已知一組關鍵字{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為劃分標準元進行一趟快速排序后的結果為：( 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.在樹結構中，如果結點A有3個兄弟，而且B是A的雙親，則B的度是（ C ）。
A.3
B.1
C.4
D.5

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

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

13.線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（ D ）。
A.必須是連續的
B.部分地址必須是連續的
C.一定是不連續的
D.連續或不連續都可以

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

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

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

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

18.快速排序執行一遍后，已經到位的元素個數至少是（ A ）個。
A.1
B.2
C.n
D.n/2

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

20.對序列{15，12，56，13，23，27}按從小到大進行排序，一趟冒泡排序后的結果為（ 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.設棧S和隊列Q的初始狀態均為空，元素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.設有一組關鍵字為（20，5，25，10，15，56，13，23，3，7，27），按序列中元素順序依次插入一棵初始為空的二叉排序樹上。則最后得到的二叉排序樹的第3層結點從左到右分別是：( A )
A.3,10,23,56
B.7,15,23,27
C.3,10,23,27
D.7,10,23,27

24.在線性表的鏈式存儲結構中，只能從頭指針出發才能訪問表中所有結點的存儲結構是（ A ）。
A.單鏈表
B.雙向鏈表
C.循環鏈表
D.B和C

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

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

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

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

29.算法的時間復雜度取決于（ D ）。
A.問題的規模
B.計算機的配置
C.待處理數據的初態
D.A和C

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

二、判斷題（共10題）

1.判斷循環隊列滿的條件是:front==rear. ×

2.無向圖的鄰接矩陣是對角矩陣。×

3.一個非空廣義表的表頭總是一個單元素。×

4.已知一顆樹的先序序列和后序序列，可以唯一確定出這棵樹。√

5.若無向圖中有m條邊，則其鄰接表中表結點的個數為2m。√

6.具有14個記錄的序列，采用冒泡排序算法進行排序，最少的比較次數是13。√

7.如果某種排序算法是不穩定的，則該排序算法沒有實際應用價值。×

8.線性表、鏈棧、順序隊列、二維數組、字符串、廣義表、圖都是線性結構。×

9.一顆二叉樹中度為0的結點個數比度為2 的結點個數多1個。√

10.廣義表((a,b,c))的深度和長度是一致的。×

總結

以上是生活随笔為你收集整理的数据结构期末考试【含答案】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。