算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年

算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年算法與數(shù)據(jù)結(jié)構(gòu)下述幾種排序方法中，要求內(nèi)存最大的是（）。

A:快速排序B:希爾排序C:歸并排序D:堆排序答案:歸并排序在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。

A:1B:1/2C:4D:2答案:1比較次數(shù)與排序的初始狀態(tài)無(wú)關(guān)的排序方法是()。

A:直接插入排序B:起泡排序C:快速排序D:簡(jiǎn)單選擇排序答案:簡(jiǎn)單選擇排序在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。

A:1/2B:4C:2D:1答案:2在一棵高度為k的滿二叉樹(shù)中，結(jié)點(diǎn)總數(shù)為（）

A:2^(k-1)B:2^k–1C:2^(k-1)–1D:2^k答案:2^k–1從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

A:冒泡排序B:歸并排序C:插入排序D:選擇排序答案:插入排序線性表Ｌ在()情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

A:需不斷對(duì)Ｌ進(jìn)行刪除插入B:需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值C:Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜D:Ｌ中含有大量的結(jié)點(diǎn)答案:需不斷對(duì)Ｌ進(jìn)行刪除插入一棵左子樹(shù)為空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是（）

A:1B:0C:不確定D:2答案:2以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)（）？

A:稀疏矩陣B:串C:廣義表D:二叉樹(shù)答案:樹(shù)三角矩陣可壓縮存儲(chǔ)到數(shù)組（）中。

A:M[n(n+1)/2+1]B:M[1:n(n+1)/2]C:M[n(n+1)/2]D:M[1:n(n+1)/2+1]答案:M[n(n+1)/2+1]在下列情況中，可稱為二叉樹(shù)的是（）

A:每個(gè)結(jié)點(diǎn)只有一棵右子樹(shù)B:哈夫曼樹(shù)C:每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的有序樹(shù)D:每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的樹(shù)答案:哈夫曼樹(shù)一棵左右子樹(shù)均不空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是：()

A:1B:不確定C:0D:2答案:1在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒(méi)（

）。

A:右子結(jié)點(diǎn)B:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)C:其他都不對(duì)D:左子結(jié)點(diǎn)答案:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)對(duì)序列{15，9，7，8，20，-1，4}進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)閧4，9，-1，8，20，7，15}；則采用的是（）排序。

A:選擇B:冒泡C:希爾D:快速答案:希爾棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是（）

A:散列方式和索引方式B:鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D:線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)答案:鏈表存儲(chǔ)某二叉樹(shù)的前序序列和后序序列正好相反，則該二叉樹(shù)一定是（）的二叉樹(shù)

A:高度等于其結(jié)點(diǎn)數(shù)B:任一結(jié)點(diǎn)無(wú)右子樹(shù)C:任一結(jié)點(diǎn)無(wú)左子樹(shù)D:空或只有一個(gè)結(jié)點(diǎn)答案:高度等于其結(jié)點(diǎn)數(shù)強(qiáng)連通分量是無(wú)向圖的極大強(qiáng)連通子圖。

A:對(duì)B:錯(cuò)答案:錯(cuò)順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。

A:正確B:錯(cuò)誤答案:錯(cuò)誤完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是樹(shù)葉。

A:錯(cuò)B:對(duì)答案:對(duì)棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。

A:錯(cuò)誤B:正確答案:正確后序線索二叉樹(shù)是不完善的，要對(duì)它進(jìn)行遍歷，還需要使用棧。

A:錯(cuò)B:對(duì)答案:對(duì)帶權(quán)的連通無(wú)向圖的最小（代價(jià)）生成樹(shù)（支撐樹(shù)）是唯一的。

A:錯(cuò)B:對(duì)答案:錯(cuò)在二叉樹(shù)的第i層上至少有2i-1個(gè)結(jié)點(diǎn)(i>=1)。

A:錯(cuò)B:對(duì)答案:錯(cuò)中序遍歷一棵二叉排序樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列

A:錯(cuò)B:對(duì)答案:對(duì)樹(shù)形結(jié)構(gòu)中元素之間存在一個(gè)對(duì)多個(gè)的關(guān)系。

A:對(duì)B:錯(cuò)答案:對(duì)連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹(shù)是唯一的。

A:錯(cuò)B:對(duì)答案:對(duì)順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。

A:錯(cuò)B:對(duì)答案:錯(cuò)非空的二叉樹(shù)一定滿足：某結(jié)點(diǎn)若有左孩子，則其中序前驅(qū)一定沒(méi)有右孩子

A:正確B:錯(cuò)誤答案:正確在索引順序表中，實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中元素個(gè)數(shù)有關(guān)。

A:正確B:錯(cuò)誤答案:正確帶權(quán)的連通無(wú)向圖的最小代價(jià)生成樹(shù)是唯一的。

A:正確B:錯(cuò)誤答案:錯(cuò)誤由一棵二叉樹(shù)的前序序列和后序序列可以唯一確定它。

A:錯(cuò)B:對(duì)答案:錯(cuò)用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。

A:錯(cuò)B:對(duì)答案:錯(cuò)不同的求最小生成樹(shù)的方法最后得到的生成樹(shù)是相同的

A:正確B:錯(cuò)誤答案:錯(cuò)誤N個(gè)結(jié)點(diǎn)的二叉排序樹(shù)有多種，其中樹(shù)高最小的二叉排序樹(shù)是最佳的。

A:錯(cuò)誤B:正確答案:錯(cuò)誤帶權(quán)無(wú)向圖的最小生成樹(shù)必是唯一的。

A:對(duì)B:錯(cuò)答案:錯(cuò)給定一棵樹(shù)，可以找到唯一的一棵二叉樹(shù)與之對(duì)應(yīng)。

A:錯(cuò)誤B:正確答案:正確線性表在順序存儲(chǔ)時(shí)，邏輯上相鄰的元素未必在存儲(chǔ)的物理位置次序上相鄰。

A:錯(cuò)誤B:正確答案:正確在用Floyd算法求解各頂點(diǎn)的最短路徑時(shí)，每個(gè)表示兩點(diǎn)間路徑的pathk-1[I,J]一定是pathk[I,J]的子集(k=1,2,3,…,n)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤必須把一般樹(shù)轉(zhuǎn)換成二叉樹(shù)后才能進(jìn)行存儲(chǔ)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤有e條邊的無(wú)向圖，在鄰接表中有e個(gè)結(jié)點(diǎn)。

A:錯(cuò)誤B:正確答案:錯(cuò)誤一個(gè)樹(shù)的葉結(jié)點(diǎn)，在前序遍歷和后序遍歷下，皆以相同的相對(duì)位置出現(xiàn)。

A:對(duì)B:錯(cuò)答案:對(duì)任何二叉樹(shù)的后序線索樹(shù)進(jìn)行后序遍歷時(shí)都必須用棧。

A:正確B:錯(cuò)誤答案:錯(cuò)誤對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。

A:正確B:錯(cuò)誤答案:正確對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為log2n。

A:正確B:錯(cuò)誤答案:錯(cuò)誤用向量和單鏈表表示的有序表均可使用折半查找方法來(lái)提高查找速度。

A:正確B:錯(cuò)誤答案:錯(cuò)誤假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行多少次探測(cè)(

)

。

A:k+1次B:k（k+1）/2次C:k次D:k-1次答案:k（k1）/2次折半查找的時(shí)間復(fù)雜性為（

）

A:O（n）B:O（nlogn）C:O（n2）D:O（logn）答案:O（logn）關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（

）。

A:最短回路B:從源點(diǎn)到匯點(diǎn)的最短路徑

C:最長(zhǎng)回路D:從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

答案:從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B［1..(n(n+1))/2］中，則在B中確定aij（iA:i*(i+1)/2+j

B:j*(j+1)/2+iC:j*(j-1)/2+i

D:i*(i-1)/2+j

答案:j*(j-1)/2+i圖中有關(guān)路徑的定義是（

）。

A:由不同邊所形成的序列B:都不是C:由不同頂點(diǎn)所形成的序列D:由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列答案:由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列若采用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=key

%

17，則需多少個(gè)鏈表（

）。

A:17B:16C:任意

D:13答案:17設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為（

）。

A:front->next=s；front=sB:s->next=front；front=s；C:s->next=rear；rear=s；D:rear->next=s；rear=s；答案:C數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（

）。

A:16B:55

C:45D:36

答案:45占用的額外空間的空間復(fù)雜度為0(1)的是哪種算法（

）。

A:快速排序

B:均不對(duì)C:歸并排序

D:堆排序

答案:堆排序下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是(

)。

A:除留余數(shù)法是所有哈希函數(shù)中最好的B:不存在特別好與壞的哈希函數(shù)，要視情況而定

C:哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小D:若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可

答案:不存在特別好與壞的哈希函數(shù)，要視情況而定下面關(guān)于二分查找的敘述正確的是

(

)

。

A:表必須有序，而且只能從小到大排列

B:表必須有序且表中數(shù)據(jù)必須是整型，實(shí)型或字符型C:表必須有序，表可以順序方式存儲(chǔ)，也可以鏈表方式存儲(chǔ)D:表必須有序，且表只能以順序方式存儲(chǔ)

答案:表必須有序，且表只能以順序方式存儲(chǔ)設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出現(xiàn)的算法，采用哪種數(shù)據(jù)結(jié)構(gòu)最佳（

）。

A:線性表的順序存儲(chǔ)結(jié)構(gòu)

B:隊(duì)列

C:棧D:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

答案:棧將有關(guān)二叉樹(shù)的概念推廣到三叉樹(shù)，則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹(shù)的高度（

）

A:6

B:4

C:5

D:7答案:6設(shè)一條單鏈表的頭指針變量為head且該鏈表沒(méi)有頭結(jié)點(diǎn)，則其判空條件是（

）。

A:head!=0B:head==0C:head->next==headD:head->next==0答案:head==0設(shè)哈夫曼樹(shù)中的葉子結(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則該哈夫曼樹(shù)中總共有多少個(gè)空指針域（

）。

A:2mB:2m-1C:2m+1D:4m答案:2m快速排序方法在什么情況下員不利于發(fā)揮其長(zhǎng)處（

）。

A:被排序數(shù)據(jù)中含有多個(gè)相同值B:被排序數(shù)據(jù)數(shù)目為奇數(shù)C:被排序數(shù)據(jù)已基本有序

D:被排序的數(shù)據(jù)量太大

答案:被排序數(shù)據(jù)已基本有序數(shù)據(jù)的最小單位是（

）

A:數(shù)據(jù)變量B:數(shù)據(jù)元素C:數(shù)據(jù)項(xiàng)D:數(shù)據(jù)類型

答案:數(shù)據(jù)項(xiàng);數(shù)據(jù)元素設(shè)二維數(shù)組A[1..

m，1..

n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..

m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為(

)。

A:i*（j-1）

B:j*m+i-1C:（i-1）*n+j

D:（i-1）*n+j-1

答案:（i-1）*n+j下列程序的時(shí)間復(fù)雜度為（

）。

i=1；k=100；

while（iA:O（n2）B:O（n3）C:O（n）D:O（1）答案:O（n）下列排序算法中，其中哪些排序方法是穩(wěn)定的（

）。

A:快速排序、堆排序B:堆排序、起泡排序

C:直接選擇排序、歸并排序

D:歸并排序、起泡排序答案:歸并排序、起泡排序10個(gè)頂點(diǎn)的連通圖的深度優(yōu)先生成樹(shù)的邊數(shù)為（

）。

A:無(wú)法確定B:10C:11D:9答案:9棧和隊(duì)列的共同特點(diǎn)是(

)。

A:都是先進(jìn)后出

B:沒(méi)有共同點(diǎn)C:都是先進(jìn)先出D:只允許在端點(diǎn)處插入和刪除元素答案:只允許在端點(diǎn)處插入和刪除元素在下列算法中，哪種算法可能會(huì)出現(xiàn)下列情況：初始數(shù)據(jù)有序時(shí)，花費(fèi)的時(shí)間反而最多（

）。

A:堆排序

B:快速排序C:希爾排序

D:起泡排序

答案:快速排序樹(shù)最適合用來(lái)表示(

)。

A:元素之間具有分支層次關(guān)系的數(shù)據(jù)B:元素之間無(wú)聯(lián)系的數(shù)據(jù)C:無(wú)序數(shù)據(jù)元素D:有序數(shù)據(jù)元素答案:元素之間具有分支層次關(guān)系的數(shù)據(jù)設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，若刪除單鏈表中結(jié)點(diǎn)A，則需要修改指針的操作序列為（

）。

A:q=p->next；p->data=q->data；p->next=q->next；free(q)；B:q=p->next；p->data=q->data；free(q)；C:q=p->next；p->next=q->next；free(q)；D:q=p->next；q->data=p->data；p->next=q->next；free(q)；答案:q=p-next；p-data=q-data；p-next=q-next；free(q)；用DFS遍歷一個(gè)無(wú)環(huán)有向圖，并在DFS算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn)，則輸出的頂點(diǎn)序列是(

)。

A:逆拓?fù)溆行駼:不確定C:無(wú)序的D:拓?fù)溆行虼鸢?逆拓?fù)溆行蛏疃葹閔的滿m叉樹(shù)的第k層的結(jié)點(diǎn)結(jié)點(diǎn)個(gè)數(shù)有多少，(1=A:mh+1B:mk-1

C:mk+1

D:mh-1

答案:mk-1假定N為待查找的數(shù)據(jù)元素?cái)?shù)，查找功時(shí)二分法查找的平均比較次數(shù)為（

）。

A:N+1B:N/2C:2log2ND:log2N答案:log2N對(duì)一組數(shù)據(jù)(84，47，25，15，21)排序，數(shù)據(jù)的排序次序在排序的過(guò)程中的變化為：84

47

25

15

21，15

47

25

84

21，15

21

25

84

47，15

21

25

47

84，則采用的排序方法是(

)。

A:冒泡排序B:簡(jiǎn)單選擇排序C:插入排序D:快速排序答案:簡(jiǎn)單選擇排序設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為（

）。

A:30B:45C:40D:20答案:45一組記錄的關(guān)鍵字為(25，50，15，35，80，85，20，40，36，70)，其中含有5個(gè)長(zhǎng)度為2的有序表，用歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為(

)。

A:15，25，35，50，80，20，85，40，70，36B:15，25，35，50，20，40，80，85，36，70C:15，25，50，35，80，85，20，36，40，70D:15，25，35，50，80，20，36，40，70，85答案:15，25，35，50，20，40，80，85，36，70一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（

）

A:11至1025之間

B:10至1024之間C:11

D:10

答案:11具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（

）。

A:4B:3.1C:2.5D:5

答案:3.1一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（

）。

A:500

B:254

C:250

D:505

E:都不對(duì)答案:500設(shè)某棵三叉樹(shù)中有40個(gè)結(jié)點(diǎn)，則該三叉樹(shù)的最小高度為（

）。

A:5B:6C:4D:3答案:4將一個(gè)幻方的求解問(wèn)題交由計(jì)算機(jī)來(lái)進(jìn)行，就要關(guān)注哪兩個(gè)方面（

）。

A:設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)B:選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)求解算法C:設(shè)計(jì)求解算法D:使用程序語(yǔ)言編程答案:選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)求解算法在下列排序算法中，什么算法的效率與待排數(shù)據(jù)的原始狀態(tài)無(wú)關(guān)（

）。

A:快速排序B:起泡排序

C:直接插入排序

D:基數(shù)排序

答案:基數(shù)排序散列法的平均檢索長(zhǎng)度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。（

）

A:錯(cuò)B:對(duì)答案:對(duì)棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞?。?/p>

）

A:錯(cuò)B:對(duì)答案:對(duì)對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。(

)

A:對(duì)B:錯(cuò)答案:對(duì)哈希函數(shù)的選取平方取中法最好。（

）

A:對(duì)B:錯(cuò)答案:錯(cuò)數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。（

）

A:錯(cuò)B:對(duì)答案:對(duì)帶權(quán)無(wú)向圖的最小生成樹(shù)必是唯一的。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)有n個(gè)頂點(diǎn)的無(wú)向圖,

采用鄰接矩陣表示,

圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。（

）

A:正確B:錯(cuò)誤答案:錯(cuò)誤將n個(gè)頂點(diǎn)連在一起最多需要n-2條邊。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)當(dāng)圖是稠密圖時(shí)，即邊數(shù)|E|很接近頂點(diǎn)的平方|V|2。（

）

A:錯(cuò)B:對(duì)答案:對(duì)用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)滿二叉樹(shù)一定是完全二叉樹(shù)，完全二叉樹(shù)不一定是滿二叉樹(shù)。（

）

A:錯(cuò)B:對(duì)答案:對(duì)靜態(tài)鏈表中能容納的元素個(gè)數(shù)的最大數(shù)在表定義時(shí)就確定了，以后不能增加。（

）

A:對(duì)B:錯(cuò)答案:對(duì)順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)稀疏矩陣的壓縮存儲(chǔ)可以用一個(gè)三元組表來(lái)表示稀疏矩陣中的非0元素。（

）

A:對(duì)B:錯(cuò)答案:對(duì)Hash表的平均查找長(zhǎng)度與處理沖突的方法無(wú)關(guān)。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)二叉樹(shù)是度為2的有序樹(shù)。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù)，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。（

）

A:錯(cuò)B:對(duì)答案:對(duì)設(shè)一棵二叉樹(shù)的先序序列和后序序列，則能夠唯一確定出該二叉樹(shù)的形狀。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)若一個(gè)有向圖的鄰接矩陣對(duì)角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄斜囟ù嬖?。?/p>

）

A:對(duì)B:錯(cuò)答案:對(duì)若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。

A:84，79，56，38，40，46B:84，56，79，40，46，38C:79，46，56，38，40，84D:84，79，56，46，40，38答案:AI參考:正確選項(xiàng)是【D:84，79，56，46，40，38】。\n\n堆排序是一種基于二叉堆的比較排序方法，它的基本思想是將待排序序列構(gòu)造成一個(gè)大頂堆，然后將其還原成初始的序列。因此，根據(jù)題目給出的排序碼（46，79，56，38，40，84），可以將其構(gòu)造成一個(gè)大頂堆，即84是最大值，放在堆頂，然后將其與堆底元素交換位置，將最大值移動(dòng)到堆底部，接著再對(duì)剩余元素構(gòu)造堆，依次重復(fù)這個(gè)過(guò)程，最終得到一個(gè)有序序列。因此，利用堆排序的方法建立的初始堆為84，79，56，46，40，38。'判定一個(gè)循環(huán)隊(duì)列QU（最多元素為m,m==Maxsize-1）為滿隊(duì)列的條件是()

A:rear-front-1==mB:(rear+1