數(shù)據(jù)結(jié)構(gòu)輕松學(xué)知到章節(jié)測(cè)試答案智慧樹(shù)2023年最新平?jīng)雎殬I(yè)技術(shù)學(xué)院第一章測(cè)試以下說(shuō)法錯(cuò)誤的是（）。

參考答案:

數(shù)據(jù)的基本單位是數(shù)據(jù)項(xiàng)數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容不包括（）。

參考答案:

數(shù)據(jù)的邏輯表示關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，以下說(shuō)法錯(cuò)誤的是（）。

參考答案:

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)便于元素的隨機(jī)存取數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）。

參考答案:

樹(shù)狀結(jié)構(gòu);集合;線性結(jié)構(gòu);圖形結(jié)構(gòu)關(guān)于數(shù)據(jù)的存儲(chǔ)，不包括（）。

參考答案:

數(shù)據(jù)的存儲(chǔ)方法;數(shù)據(jù)的處理方法以下屬于算法特性的是（）。

參考答案:

可使用性;可讀性;正確性;健壯性樹(shù)狀結(jié)構(gòu)中，相鄰元素之間是多對(duì)多的關(guān)系。（）

參考答案:

錯(cuò)每個(gè)數(shù)據(jù)元素都有唯一的前驅(qū)元素和唯一的后繼元素。（）

參考答案:

錯(cuò)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)單獨(dú)存儲(chǔ)。（）

參考答案:

對(duì)第二章測(cè)試線性表是由n個(gè)相同類(lèi)型的（）組成的有限序列。

參考答案:

數(shù)據(jù)元素（）存儲(chǔ)方式最節(jié)省時(shí)間。

參考答案:

順序表與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是（）。

參考答案:

訪問(wèn)前后相鄰結(jié)點(diǎn)更方便鏈表具有的特點(diǎn)是（）。

參考答案:

插入、刪除不需要移動(dòng)元素;所需空間與線性長(zhǎng)度成正比;不必事先估計(jì)存儲(chǔ)空間順序表采用數(shù)組存放元素，既可以順序查找，也可以隨機(jī)查找。（）

參考答案:

對(duì)分配給順序表的內(nèi)存單元地址可以是不連續(xù)的。（）

參考答案:

錯(cuò)一個(gè)鏈表的所有節(jié)點(diǎn)的地址必須是連續(xù)的。（）

參考答案:

錯(cuò)對(duì)鏈表的查找是按序進(jìn)行的，即只能順序查找，不能隨機(jī)查找。（）

參考答案:

對(duì)鏈表中插入或刪除結(jié)點(diǎn)不需要數(shù)據(jù)移動(dòng)，但需要調(diào)整指針。（）

參考答案:

對(duì)單鏈表只能從前向后一個(gè)方向掃描。（）

參考答案:

對(duì)第三章測(cè)試順序棧的操作原則是（）。

參考答案:

先進(jìn)后出鏈隊(duì)的操作原則是（）。

參考答案:

先進(jìn)先出設(shè)數(shù)組Data[n]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（）。

參考答案:

SQ.reart=（SQ.rear+1）%n一個(gè)隊(duì)列入隊(duì)的序列是3456，則隊(duì)列的出隊(duì)序列是（）。

參考答案:

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

參考答案:

對(duì)隊(duì)列只能在隊(duì)尾插入元素，在隊(duì)頭刪除元素。（）

參考答案:

對(duì)棧和隊(duì)列的存儲(chǔ)方式既可以是順序方式，也可以是鏈?zhǔn)椒绞?。（?/p>

參考答案:

對(duì)棧和隊(duì)列都是特殊的線性表。（）

參考答案:

對(duì)沒(méi)有任何數(shù)據(jù)元素的棧是空棧，空棧中不用棧頂指針。（）

參考答案:

錯(cuò)n個(gè)元素進(jìn)棧的順序一定和們它出棧順序相反。（）

參考答案:

錯(cuò)第四章測(cè)試串是任意有限個(gè)（）

參考答案:

字符構(gòu)成的序列串采用節(jié)點(diǎn)大小為1的鏈表作為其存儲(chǔ)結(jié)構(gòu)，是指（）。

參考答案:

鏈表中每個(gè)節(jié)點(diǎn)的數(shù)據(jù)域中只存放一個(gè)字符設(shè)有兩個(gè)串p和q，其中q是p的子串，則求q在p中首次出現(xiàn)位置的算法稱(chēng)為（）。

參考答案:

模式匹配串的長(zhǎng)度是指（）

參考答案:

串中所含字符的個(gè)數(shù)串是若干個(gè)字符的有限序列，空串是長(zhǎng)度為零的串。（）

參考答案:

對(duì)串可以看成是一種特殊的線性表，其邏輯關(guān)系為線性關(guān)系。（）

參考答案:

對(duì)串是操作受限的線性結(jié)構(gòu)。（）

參考答案:

錯(cuò)一個(gè)串中若干連續(xù)個(gè)字符構(gòu)成的串(不含空串和自己)是該串的子串。（）

參考答案:

錯(cuò)兩個(gè)串st的匹配中，一般將s串稱(chēng)為目標(biāo)串，將t串稱(chēng)為模式串。如果t是s的子串，串匹配過(guò)程是查找t串在s串中出現(xiàn)的位置。（）

參考答案:

對(duì)對(duì)于帶頭結(jié)點(diǎn)的鏈串s，串為空的條件是s->next==NULL。（）

參考答案:

對(duì)第五章測(cè)試若對(duì)n階對(duì)稱(chēng)矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯堑脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B［1..(n(n+1))/2］中，則在B中確定aij（i≤j）的位置k的關(guān)系為（）。

參考答案:

**j*(j-1)/2+i**對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（）。

參考答案:

節(jié)省存儲(chǔ)空間有一個(gè)100*90的稀疏矩陣,非0元素有10個(gè),設(shè)每個(gè)整型數(shù)占2字節(jié),則用三元組表示該矩陣時(shí),所需的字節(jié)數(shù)是（）。

參考答案:

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

參考答案:

十字鏈表;三元組一個(gè)稀疏矩陣Amn采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Amn的轉(zhuǎn)置運(yùn)算。（）

參考答案:

錯(cuò)數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)數(shù)組進(jìn)行插入，刪除等操作。（）

參考答案:

錯(cuò)第六章測(cè)試具有10個(gè)葉結(jié)點(diǎn)的二叉樹(shù)中至少有（）個(gè)度為2的結(jié)點(diǎn)。

參考答案:

9由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）

參考答案:

5n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)(不含頭結(jié)點(diǎn))中含有的線索個(gè)數(shù)為（）

參考答案:

n+1關(guān)于非空二叉樹(shù)的先序遍歷序列中，以下正確的是（）

參考答案:

先序遍歷序列的最后一個(gè)結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)樹(shù)形結(jié)構(gòu)中元素之間存在一個(gè)對(duì)多個(gè)的關(guān)系。（）

參考答案:

對(duì)度為m的樹(shù)，至少有一個(gè)結(jié)點(diǎn)的度為m，且沒(méi)有度大于m的結(jié)點(diǎn)。（）

參考答案:

對(duì)樹(shù)的存儲(chǔ)結(jié)構(gòu)主要有雙親存儲(chǔ)結(jié)構(gòu)、孩子鏈存儲(chǔ)結(jié)構(gòu)和孩子兄弟鏈存儲(chǔ)結(jié)構(gòu)。（）

參考答案:

對(duì)所謂二叉樹(shù)就是度為2的樹(shù)。（）

參考答案:

錯(cuò)若滿(mǎn)二叉樹(shù)的結(jié)點(diǎn)數(shù)為n，則其高度為log2(n+1)。（）

參考答案:

對(duì)完全二叉樹(shù)中除最后一層外，其余層都是滿(mǎn)的，并且最后一層的左邊缺少連續(xù)若干個(gè)結(jié)點(diǎn)。（）

參考答案:

錯(cuò)哈弗曼樹(shù)中權(quán)值較大的葉子結(jié)點(diǎn)一般離根節(jié)點(diǎn)較近，權(quán)值較小的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)。（）

參考答案:

對(duì)第七章測(cè)試在一個(gè)圖中，所有頂點(diǎn)的度之和等于所有邊數(shù)的多少倍。（）

參考答案:

2一個(gè)連通圖中存在多少個(gè)連通分量。（）

參考答案:

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

參考答案:

0→1→2→5對(duì)于含有n個(gè)頂點(diǎn)的無(wú)向連通圖，其生成樹(shù)中恰好有多少條邊？（）

參考答案:

n-1構(gòu)造一個(gè)圖的最小生成樹(shù)的算法有（）

參考答案:

Kruskal算法;Prim算法邊上帶權(quán)的圖稱(chēng)為網(wǎng)。（）

參考答案:

對(duì)圖的度是圖中所有頂點(diǎn)的度的最大值。（）

參考答案:

錯(cuò)在有n個(gè)頂點(diǎn)的有向圖中，最多有n（n-1）條邊。（）

參考答案:

對(duì)第八章測(cè)試順序查找方法適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表。

參考答案:

順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)適合于折半查找的數(shù)據(jù)是（）。

參考答案:

以順序表存儲(chǔ)的有序線性表在二叉排序樹(shù)的（）序列是一個(gè)遞增有序序列。

參考答案:

中序遍歷在一棵平衡二叉樹(shù)中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是（）。

參考答案:

-1~1二叉排序樹(shù)是一棵滿(mǎn)足BST特性的二叉樹(shù)。（）

參考答案:

對(duì)二叉排序樹(shù)的先序序列是一個(gè)遞增有序序列。（）

參考答案:

錯(cuò)向一棵二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn)均是以葉子結(jié)點(diǎn)插入的。（）

參考答案:

對(duì)相同結(jié)點(diǎn)個(gè)數(shù)的平衡二叉樹(shù)不一定唯一，相同高度的平衡二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)不一定唯一。（）

參考答案:

對(duì)對(duì)線性表進(jìn)行順序查找時(shí)，線性表只能進(jìn)行順序存儲(chǔ)。（）

參考答案:

錯(cuò)對(duì)線性表進(jìn)行折半查找時(shí)，線性表應(yīng)該以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列。（）

參考答案:

對(duì)第九章測(cè)試以下說(shuō)法錯(cuò)誤的是（）

參考答案:

希爾排序?qū)儆谶x擇排序關(guān)于直接插入排序，說(shuō)法錯(cuò)誤的是（）

參考答案:

含N個(gè)元素的數(shù)據(jù)采用直接插入排序需要進(jìn)行N趟以下序列為大根堆的是

參考答案:

100,85,98,77,80,60,82,40,20,10,66堆排序?qū)儆谀姆N排序方法（）

參考答案:

選擇排序關(guān)于冒泡排序算法，說(shuō)法正確的是（）

參考答案:

若在一趟冒泡排序中，無(wú)序區(qū)中由4個(gè)元素，則需要比較3次;冒泡排序?qū)儆诮粨Q排序;若在一趟冒泡排序中不發(fā)生一次交換位置的操作，則終止冒泡排序關(guān)于快速排序，以下說(shuō)法正確的是（）。

參考答案:

一趟快速排序就是以第一個(gè)元素為基準(zhǔn)，將所有小于它的元素移到它的前面，所有大于