算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年_第1頁(yè)
算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年_第2頁(yè)
算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年_第3頁(yè)
算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年_第4頁(yè)
算法與數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年_第5頁(yè)
免費(fèi)預(yù)覽已結(jié)束,剩余7頁(yè)可下載查看

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

算法與數(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:選擇排序答案:插入排序線性表L在()情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

A:需不斷對(duì)L進(jìn)行刪除插入B:需經(jīng)常修改L中的結(jié)點(diǎn)值C:L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜D:L中含有大量的結(jié)點(diǎn)答案:需不斷對(duì)L進(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

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論