數據結構輕松學智慧樹知到課后章節答案2023年下平涼職業技術學院平涼職業技術學院

第一章測試

以下說法錯誤的是（）。

A:數據對象是具有相同類型的數據元素的集合B:數據的基本單位是數據元素C:數據是信息的載體D:數據的基本單位是數據項

答案:數據的基本單位是數據項

數據結構研究的主要內容不包括（）。

A:數據的邏輯表示B:數據元素及其邏輯關系在計算機存儲器內的表示C:數據元素之間的邏輯關系D:數據運算

答案:數據的邏輯表示

關于數據的存儲結構，以下說法錯誤的是（）。

A:順序存儲結構比鏈式存儲結構節省存儲空間B:順序存儲結構中邏輯上相鄰的元素存儲單元也相鄰C:鏈式存儲結構便于元素的隨機存取D:順序存儲結構和鏈式存儲結構都屬于數據的存儲結構

答案:鏈式存儲結構便于元素的隨機存取

數據的邏輯結構包括（）。

A:線性結構B:樹狀結構C:圖形結構D:集合

答案:線性結構;樹狀結構;圖形結構;集合

關于數據的存儲，不包括（）。

A:數據元素之間的邏輯關系B:數據的處理方法C:數據的存儲方法D:數據元素本身

答案:數據的處理方法;數據的存儲方法

以下屬于算法特性的是（）。

A:可使用性B:正確性C:健壯性D:可讀性

答案:可使用性;正確性;健壯性;可讀性

樹狀結構中，相鄰元素之間是多對多的關系。（）

A:錯B:對

答案:錯

每個數據元素都有唯一的前驅元素和唯一的后繼元素。（）

A:對B:錯

答案:錯

鏈式存儲結構中每個結點單獨存儲。（）

A:錯B:對

答案:對

第二章測試

線性表是由n個相同類型的（）組成的有限序列。

A:字符B:數據項C:表元素D:數據元素

答案:數據元素

（）存儲方式最節省時間。

A:順序表B:單循環鏈表C:帶頭結點的雙循環鏈表D:雙鏈表

答案:順序表

與單鏈表相比，雙鏈表的優點之一是（）。

A:訪問前后相鄰結點更方便B:插入、刪除操作更簡單C:可以進行隨機訪問D:可以省略表頭指針或表尾指針

答案:訪問前后相鄰結點更方便

鏈表具有的特點是（）。

A:插入、刪除不需要移動元素B:不必事先估計存儲空間C:可隨機訪問任一元素D:所需空間與線性長度成正比

答案:插入、刪除不需要移動元素;不必事先估計存儲空間;所需空間與線性長度成正比

順序表采用數組存放元素，既可以順序查找，也可以隨機查找。（）

A:對B:錯

答案:對

分配給順序表的內存單元地址可以是不連續的。（）

A:錯B:對

答案:錯

一個鏈表的所有節點的地址必須是連續的。（）

A:錯B:對

答案:錯

對鏈表的查找是按序進行的，即只能順序查找，不能隨機查找。（）

A:錯B:對

答案:對

鏈表中插入或刪除結點不需要數據移動，但需要調整指針。（）

A:對B:錯

答案:對

單鏈表只能從前向后一個方向掃描。（）

A:錯B:對

答案:對

第三章測試

順序棧的操作原則是（）。

A:先進后出B:全部都對C:隨機進出D:先進先出

答案:先進后出

鏈隊的操作原則是（）。

A:全部都對B:隨機進出C:先進后出D:先進先出

答案:先進先出

設數組Data[n]作為循環隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執行出隊操作的語句為（）。

A:SQ.reart=SQ.rear+1B:SQ.front=（SQ.front+1）%nC:SQ.front=SQ.front+1D:SQ.reart=（SQ.rear+1）%n

答案:SQ.reart=（SQ.rear+1）%n

一個隊列入隊的序列是3456，則隊列的出隊序列是（）。

A:3564B:3645C:6543D:3456

答案:3456

棧只能在棧頂插入和刪除元素。（）

A:對B:錯

答案:對

隊列只能在隊尾插入元素，在隊頭刪除元素。（）

A:對B:錯

答案:對

棧和隊列的存儲方式既可以是順序方式，也可以是鏈式方式。（）

A:錯B:對

答案:對

棧和隊列都是特殊的線性表。（）

A:對B:錯

答案:對

沒有任何數據元素的棧是空棧，空棧中不用棧頂指針。（）

A:錯B:對

答案:錯

n個元素進棧的順序一定和們它出棧順序相反。（）

A:對B:錯

答案:錯

第四章測試

串是任意有限個（）

A:字符構成的集合B:符號構成的序列C:字符構成的序列D:符號構成的集合

答案:字符構成的序列

串采用節點大小為1的鏈表作為其存儲結構，是指（）。

A:鏈表的長度為1B:鏈表中只存放一個字符C:鏈表中每個節點的數據域中只存放一個字符D:全部都不對

答案:鏈表中每個節點的數據域中只存放一個字符

設有兩個串p和q，其中q是p的子串，則求q在p中首次出現位置的算法稱為（）。

A:串聯接B:求子串C:模式匹配D:求串長

答案:模式匹配

串的長度是指（）

A:串中所含非空格字符的個數B:串中所含不同字母的個數C:串中所含字符的個數D:串中所含不同字符的個數

答案:串中所含字符的個數

串是若干個字符的有限序列，空串是長度為零的串。（）

A:對B:錯

答案:對

串可以看成是一種特殊的線性表，其邏輯關系為線性關系。（）

A:對B:錯

答案:對

串是操作受限的線性結構。（）

A:對B:錯

答案:錯

一個串中若干連續個字符構成的串(不含空串和自己)是該串的子串。（）

A:錯B:對

答案:錯

兩個串st的匹配中，一般將s串稱為目標串，將t串稱為模式串。如果t是s的子串，串匹配過程是查找t串在s串中出現的位置。（）

A:錯B:對

答案:對

對于帶頭結點的鏈串s，串為空的條件是s->next==NULL。（）

A:對B:錯

答案:對

第五章測試

若對n階對稱矩陣A以行序為主序方式將其下三角的元素(包括主對角線上所有元素)依次存放于一維數組B［1..(n(n+1))/2］中，則在B中確定aij（i≤j）的位置k的關系為（）。

A:i*(i+1)/2+jB:j*(j+1)/2+iC:j*(j-1)/2+iD:i*(i-1)/2+j

答案:j*(j-1)/2+i

對稀疏矩陣進行壓縮存儲目的是（）。

A:便于進行矩陣運算B:降低運算的時間復雜度C:節省存儲空間D:便于輸入和輸出

答案:節省存儲空間

有一個100*90的稀疏矩陣,非0元素有10個,設每個整型數占2字節,則用三元組表示該矩陣時,所需的字節數是（）。

A:66B:18000C:33D:60

答案:66

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

A:散列B:二維數組C:十字鏈表D:三元組

答案:十字鏈表;三元組

一個稀疏矩陣Am*n采用三元組形式表示，若把三元組中有關行下標與列下標的值互換，并把m和n的值互換，則就完成了Am*n的轉置運算。（）

A:錯B:對

答案:錯

數組可看成線性結構的一種推廣，因此與線性表一樣，可以對數組進行插入，刪除等操作。（）

A:錯B:對

答案:錯

第六章測試

具有10個葉結點的二叉樹中至少有（）個度為2的結點。

A:8B:11C:9D:10

答案:9

由3個結點可以構造出多少種不同的二叉樹？（）

A:3B:2C:5D:4

答案:5

n個結點的線索二叉樹(不含頭結點)中含有的線索個數為（）

A:n+1B:n-1C:2nD:n

答案:n+1

關于非空二叉樹的先序遍歷序列中，以下正確的是（）

A:全部都不對B:先序遍歷序列的最后一個結點一定是葉子結點C:先序遍歷序列的最后一個結點是根結點D:先遍歷序列的第一個結點一定是葉子結點

答案:先序遍歷序列的最后一個結點一定是葉子結點

樹形結構中元素之間存在一個對多個的關系。（）

A:錯B:對

答案:對

度為m的樹，至少有一個結點的度為m，且沒有度大于m的結點。（）

A:錯B:對

答案:對

樹的存儲結構主要有雙親存儲結構、孩子鏈存儲結構和孩子兄弟鏈存儲結構。（）

A:錯B:對

答案:對

所謂二叉樹就是度為2的樹。（）

A:錯B:對

答案:錯

若滿二叉樹的結點數為n，則其高度為log2(n+1)。（）

A:對B:錯

答案:對

完全二叉樹中除最后一層外，其余層都是滿的，并且最后一層的左邊缺少連續若干個結點。（）

A:對B:錯

答案:錯

哈弗曼樹中權值較大的葉子結點一般離根節點較近，權值較小的葉子結點一般離根結點較遠。（）

A:對B:錯

答案:對

第七章測試

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

A:2B:3C:1D:4

答案:2

一個連通圖中存在多少個連通分量。（）

A:1B:2C:3D:4

答案:1

迪杰斯特拉算法求解單源最短路徑中，若path值為（0,0,1,0,5,2,4），則頂點0到頂點5的最短路徑為（）

A:0→2→1→5B:0→1→2→3→4→5C:0→1→5D:0→1→2→5

答案:0→1→2→5

對于含有n個頂點的無向連通圖，其生成樹中恰好有多少條邊？（）

A:nB:n+1C:n-1D:2n

答案:n-1

構造一個圖的最小生成樹的算法有（）

A:Prim算法B:Dijkstra算法C:Kruskal算法D:AOE算法

答案:Prim算法;Kruskal算法

邊上帶權的圖稱為網。（）

A:錯B:對

答案:對

圖的度是圖中所有頂點的度的最大值。（）

A:錯B:對

答案:錯

在有n個頂點的有向圖中，最多有n（n-1）條邊。（）

A:對B:錯

答案:對

第八章測試

順序查找方法適合于存儲結構為（）的線性表。

A:順序存儲或鏈式存儲B:壓縮存儲C:索引存儲D:哈希存儲

答案:順序存儲或鏈式存儲

適合于折半查找的數據是（）。

A:以順序表存儲的有序線性表B:以鏈表存儲的有序線性表C:以順序表存儲的線性表D:以鏈表存儲的線性表

答案:以順序表存儲的有序線性表

在二叉排序樹的（）序列是一個遞增有序序列。

A:中序遍歷B:層次遍歷C:先序遍歷D:后序遍歷

答案:中序遍歷

在一棵平衡二叉樹中，每個結點的平衡因子的取值范圍是（）。

A:0~1B:-1~1C:-2~2D:1~2

答案:-1~1

二叉排序樹是一棵滿足BST特性的二叉樹。（）

A:錯B:對

答案:對

二叉排序樹的先序序列是一個遞增有序序列。（）

A:錯B:對

答案:錯

向一棵二叉排序樹中插入一個結點均是以葉子結點插入的。（）

A:對B:錯

答案:對

相同結點個數的平衡二叉樹不一定唯一，相同高度的平衡二叉樹的結點個數不一定唯一。（）

A:對B:錯

答案:對

對線性表進行順序查找時，線性表只能進行順序存儲。（）

A:對B:錯

答案:錯

對線性表進行折半查找時，線性表應該以順序方式存儲，且結點按關鍵字有序排列。（）

A:對B:錯

答案:對

第九章測試

以下說法錯誤的是（）

A:希爾排序是一種插入排序算法B:折半插入排序的執行效率比直接插入排序高C:希爾排序屬于選擇排序D:希爾排序每趟并不產生有序區

答案:希爾排序屬于選擇排序

關于直接插入排序，說法錯誤的是（）

A:含N個元素的數據采用直接插入排序需要進行N-1趟B:直接插入排序每趟產生的有序區不一定是全局有序區C:直接插入排序每趟從無序區中取出一個元素插入到有序區中的合適位置上D:含N個元素的數據采用直接插入排序需要進行N趟

答案:含N個元素的數據采用直接插入排序需要進行N趟

以下序列為大根堆的是

A:100,98,85,82,10,77,66,60,40,20,80B:100,85,40,77,80,60,66,98,82,10,20C:10,20,40,60,66,77,80,82,85,98,100D:100,85,98,77,80,60,82,40,20,10,66

答案:100,85,98,77,80,60,82,40,20,10,66

堆排序屬于哪種排序方法（）

A:歸并排序B:插入排序C:選擇排序D:交換排序

答案:選擇排序

關于冒泡排序算法，說法正確的是（）

A:若在一趟冒泡排序中不發生一次交換位置的操作，則終止冒泡排序B:若在一趟冒泡排序中，無序區中由4個元素，則需要比較3次C:每趟冒泡排序產生的有序區一定是全局有序區D:冒泡排序屬于交換排序

答案:若在一趟冒泡排序中不發生一次交換位置的操作，則終止冒泡排序;若在一趟冒泡排序中，無序區中由4個元素，則需要比較3次;冒泡排序屬于交換排序

關于快速排序，以下說法正確的是（）。

A:快速排序的效率高于冒泡排序B:一趟快速排序就是以第一個元素為基準，將所有小于它的元素移到它的前面，所有大于它