數據結構知到章節測試答案智慧樹2023年最新哈爾濱商業大學第一章測試

數據結構的基本任務是（）。

參考答案:

數據結構的設計與實現

計算算法的時間復雜度是屬于一種（）。

參考答案:

事前分析估算的方法

可以用（）定義一個完整的數據結構。

參考答案:

抽象數據類型

數據的邏輯關系是指數據元素的（）。

參考答案:

關聯

算法的計算量的大小稱為計算的（）。

參考答案:

復雜性

算法的時間復雜度取決于（）。

參考答案:

問題的規模和待處理數據的初態

數據元素是數據的最小單位。（）

參考答案:

錯

數據結構是帶有結構的數據元素的結合。（）

參考答案:

對

算法和程序沒有區別，所以在數據結構中二者是通用的。（）

參考答案:

錯

數據結構的抽象操作的定義與具體實現有關。（）

參考答案:

錯

第二章測試

下述哪一條是順序存儲結構的優點？（）。

參考答案:

存儲密度大

下面關于線性表的敘述中，錯誤的是哪一個？（）。

參考答案:

線性表采用順序存儲，便于進行插入和刪除操作

線性表是具有n個（）的有限序列（n＞0）。

參考答案:

數據元素

若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節省時間。

參考答案:

順序表

某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節省運算時間。

參考答案:

僅有尾指針的單循環鏈表

設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用()最節省時間。

參考答案:

帶頭結點的雙循環鏈表

若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用（）存儲方式最節省運算時間。

參考答案:

帶頭結點的雙循環鏈表

靜態鏈表中指針表示的是（）。

參考答案:

下一元素地址

鏈表不具有的特點是（）。

參考答案:

可隨機訪問任一元素

下面的敘述不正確的是（）。

參考答案:

線性表在順序存儲時，查找第i個元素的時間同i的值成正比

;線性表在鏈式存儲時，查找第i個元素的時間同i的值無關

第三章測試

設棧S和隊列Q的初始狀態均為空，元素a,b,c,d,e,f,g依次進入棧S。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是b,d,c,f,e,a,g，則棧S的容量至少是()。

參考答案:

3

某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作。若元素a,b,c,d,e依次入此隊列后再進行出隊操作，則不可能得到的出隊序列是()。

參考答案:

dbcae

若用一個大小為5的數組來實現循環隊列，且當前rear和front的值分別為0和2，當從隊列中刪除2個元素，再加入1個元素后，rear和front的值分別為多少()。

參考答案:

1和4

若用鏈表來表示隊列，則應該選用（）。

參考答案:

帶尾指針的循環鏈表

向一個棧頂指針為top的鏈棧中插入一個S所指結點時，則執行()。

參考答案:

S-＞next=top;top=S；

消除遞歸不一定需要使用棧。（）

參考答案:

對

若輸入序列為1,2,3,4,5,6，則出棧序列不可能是3,2,5,6,4,1。（）

參考答案:

錯

循環隊列也存在空間溢出問題。（）

參考答案:

對

棧和隊列的存儲方式都可以采用順序方式存儲。（）

參考答案:

對

在鏈隊列中，即使不設置尾指針也能進行入隊操作。（）

參考答案:

對

第四章測試

字符串S="Todayis30July2005"，其長度是()。

參考答案:

21

下列哪一個不是串的存儲方法（）。

參考答案:

十字表存儲

設有兩個串p和q，Concat(p,q)操作是（）。

參考答案:

連接

若串str=“Software”，其子串的個數是（）。

參考答案:

37

串是一種數據對象和操作都特殊的線性表。（）

參考答案:

對

兩個串相等就是兩個串含有相同字符。（）

參考答案:

錯

設SUBSTR（S,i,k）是求S中從第i個字符開始的連續k個字符組成的子串操作，則對于S=‘Beijing&Nanjing’，SUBSTR(S,4,5)=()。

參考答案:

‘jing&’

空串與空格串（）。

參考答案:

不相同

“DT”是“DATA”的子串。（）

參考答案:

錯

串中不能含有數字。（）

參考答案:

錯

第五章測試

一個一維數組A的長度為500，起始（A[0]）地址為2000，每個元素占4個字節，則A[80]的地址是（）。

參考答案:

2320

數組A[0..4,-1..-3,5..7]中含有元素的個數為（）。

參考答案:

45

對下述矩陣進行壓縮存儲后，失去隨機存取功能是（）。

參考答案:

稀疏矩陣

廣義表L=((a,b,c,d))的表尾是（）。

參考答案:

()

一個5*5的對稱矩陣采用壓縮存儲，需要存儲（）個元素。

參考答案:

15

設有一個10階的對稱矩陣A，采用壓縮存儲，以行序為主序存儲，a11為第一個元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（）。

參考答案:

33

廣義表A=(a,b,(c,d),(e,(f,g)))，則表達式Head(Tail(Head(Tail(Tail(A)))))的值為（）。

參考答案:

d

設廣義表L=（a,（b,c,d）），則L的長度和深度分別為（）。

參考答案:

2和2

廣義表B=（a,(b,c,d)），則它的表尾是(）。

參考答案:

(b,c,d)

稀疏矩陣一般的壓縮存儲方法有（）兩種。

參考答案:

三元組和十字鏈表

第六章測試

已知一棵完全二叉樹的第5層有7個結點，則其有（）個葉子結點。

參考答案:

11

含有10個結點的二叉樹中，度為0的結點數為4，則度為2的結點數為（）。

參考答案:

3

一棵二叉樹的廣義表表示為a(b(c,d),e(,f(g)))，則得到的層次遍歷序列為（）。

參考答案:

abecdfg

已知完全二叉樹有80個結點，則該二叉樹有（）個度為1的結點。

參考答案:

1

下列存儲形式中，（）是樹的存儲形式。

參考答案:

孩子表示法

;雙親表示法

;孩子兄弟表示法

一棵先序序列為1,2,3,4的二叉樹，其中序序列可能是（）。

參考答案:

4,3,2,1

;3,4,2,1

;2,4,3,1

一棵有16個結點的完全二叉樹，對它按層編號，則對編號為7的結點X，它的（）。

參考答案:

左孩子編號為14

;雙親編號為3

將一個遞歸算法改為對應的非遞歸算法時，通常需要使用隊列。（）

參考答案:

錯

完全二叉樹上結點之間的父子關系可由它們編號之間的關系來表達。（）

參考答案:

對

設森林F對應的二叉樹為B，它有m個結點，B的根為p，p的右子樹的結點個數為n，則森林F中第一棵樹的結點個數是m-n。（）

參考答案:

對

第七章測試

在一個無向圖中，所有頂點的度數之和等于圖的邊數的多少倍？（）

參考答案:

2

在十字鏈表中，既容易找到以頂點i為尾的弧，也容易找到以i為頭的弧。（）

參考答案:

對

鄰接多重表用兩個邊結點表示一條邊。（）

參考答案:

錯

對于下圖所示的帶權有向圖，采用迪杰斯特拉（Dijkstra）算法求從頂點0到其余各頂點的最短路徑，則得到的第一條最短路徑的目標頂點是1，第二條最短路徑的目標頂點是2，后續得到其余各最短路徑的目標頂點依次為？（

）

參考答案:

3->5->4->6

在下圖表示某工程的AOE網中，關鍵路徑長度是多少？（

）

參考答案:

23

有下圖所示的有向圖，其拓撲排序序列為？（

）

參考答案:

ABCDE

用普里姆(Prim)算法求一個連通圖的帶權圖的最小生成樹，在算法執行過程中，已選取的頂點集合U={A，B}，已選取的邊的集合TE={（A，B）}，要選取下一條權值最小的邊，應當從下列哪組中選取？（

）

參考答案:

{（A，C），（A，E），（B，D）}

按照深度優先搜索遍歷下圖，從頂點1出發，可得到頂點訪問序列為（

）。

參考答案:

1273645

以下哪項是下面有向圖的鄰接表？（

）

參考答案:

下面哪項是下圖無向圖的鄰接矩陣？（

）

參考答案:

第八章測試

若查找每個記錄的概率均等，則在具有n個記錄的連續順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為（）。

參考答案:

(n+1)/2

已知一個長度為16的順序表L，其元素按關鍵字有序排列。若采用折半查找法查找一個L中不存在的元素，則關鍵字的比較次數最多是（）。

參考答案:

5

對于下列關鍵字序列，不可能構成某二叉排序樹中一條查找路徑的序列是（）。

參考答案:

95,22,91,24,94,71

用線性探測再散列處理沖突時，可能出現聚集現象。下列選項中，會受聚集現象直接影響的是（）。

參考答案:

平均查找長度

對于二叉排序樹，下面的說法錯誤的是（）。

參考答案:

在二叉排序樹中進行查找，關鍵字的比較次數不超過結點數的1/2

;對二叉排序樹進行層序遍歷可得到有序序列

;二叉排序樹是動態樹表，查找不成功時插入新結點時，會引起樹的重新分裂和組合

在構造哈希表方面，下面的說法正確的是（）。

參考答案:

在哈希表中進行查找也需要關鍵字的比較

;哈希函數選的好可減少沖突現象

在平衡二叉樹中插入一個結點后造成了不平衡，需要進行平衡化旋轉，調整類型有（）。

參考答案:

LL型

;RL型

;LR型

;RR型

有n個數存放在一維數組A[1..n]中，在進行順序查找時，這n個數的排列有序或無序其平均查找長度不同。（）

參考答案:

錯

對一棵二叉排序樹按先序方法遍歷得出的結點序列是從小到大的序列。（）

參考答案:

錯

AVL樹是一棵二叉樹，該樹上任一結點的平衡因子的絕對值不大于1。（）

參考答案:

對

第九章測試

下列排序算法中，穩定的是（）。

參考答案:

歸并排序，冒泡排序

為實現快速排序算法，待排序序列采用的存儲方式是（）。

參考答案:

順序存儲

對給定的關鍵字序列110,119,007,911,114,120,122進行基數排序，則第2趟分配收集后得到的關鍵字序列是（）。

參考答案:

007,110,911,114,119,120,122

已知關鍵字序列5,8,12,19,28,20,15,22是小根堆（小頂堆），插入關鍵字3，調整后得到的小根堆是（）。

參考答案:

3,5,12,8,28,20,15,22,19

排序過程中，對尚未確定最終位置的所有元素進行一遍處理稱為一趟排序。下列排序方法中，每一趟排序結束時都至少能夠確定一個元素最終位置的方法是（）。

參考答案:

堆排序

;簡單選擇排序

;快速排序

下列內部排序算法中，其比較次數與序列初態無關的算法是（