數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案章節(jié)答案2024年廣州大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案+章節(jié)答案2024年廣州大學(xué)利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（）。

答案:空用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。

答案:頭、尾指針可能都要修改鏈表具有的特點(diǎn)是（）。

答案:不必事先估計(jì)存儲(chǔ)空間###所需空間與線(xiàn)性長(zhǎng)度成正比###插入、刪除不需要移動(dòng)元素在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。（）

答案:錯(cuò)計(jì)算算法的時(shí)間復(fù)雜度是屬于一種（）。

答案:事前分析估算的方法說(shuō)法正確的是（）。

答案:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)順序存儲(chǔ)方式只能用于存儲(chǔ)線(xiàn)性結(jié)構(gòu)。（）

答案:錯(cuò)一個(gè)算法的語(yǔ)句頻度之和為T(mén)（n）=1024n+4nlog2n，則算法的時(shí)間復(fù)雜度為O(nlog2n)。（）

答案:對(duì)無(wú)向圖的鄰接矩陣一定是對(duì)稱(chēng)矩陣，有向圖的鄰接矩陣一定是非對(duì)稱(chēng)矩陣。（）

答案:錯(cuò)

答案:512364###512634###152364已知一循環(huán)隊(duì)列的存儲(chǔ)空間為[m..n]，其中n>m，隊(duì)頭和隊(duì)尾指針?lè)謩e為front和rear，則判斷此循環(huán)隊(duì)列隊(duì)滿(mǎn)的條件是（）

答案:(rear+1)%(n-m+1)==front;###(front-1)%(n-m+1)==rear;數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容涉及（）

答案:數(shù)據(jù)如何組織###數(shù)據(jù)如何存儲(chǔ)###數(shù)據(jù)的運(yùn)算如何實(shí)現(xiàn)

答案:0123用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。

答案:隊(duì)列對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用（）遍歷實(shí)現(xiàn)編號(hào)。

答案:后序具有n個(gè)頂點(diǎn)的有向圖最多有（）條邊。

答案:n(n-1)適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。

答案:順序方式存儲(chǔ)，元素有序圖的BFS生成樹(shù)的樹(shù)高比DFS生成樹(shù)的樹(shù)高（）。

答案:小或相等根據(jù)教科書(shū)中線(xiàn)性表的實(shí)現(xiàn)方法，線(xiàn)性表中的元素必須是（）

答案:相同類(lèi)型深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的（）。

答案:先序遍歷數(shù)據(jù)對(duì)象是指（）

答案:性質(zhì)相同的數(shù)據(jù)元素的集合線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）。

答案:隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)下面關(guān)于線(xiàn)性表的敘述中，錯(cuò)誤的是哪一個(gè)？（）

答案:線(xiàn)性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí)，既可用折半查找，也可用順序查找，但前者比后者的查找速度（）。

答案:在大部分情況下要快鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。

答案:x=top->data;top=top->link；順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（）的線(xiàn)性表。

答案:順序或鏈接存儲(chǔ)內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲(chǔ)。（）

答案:錯(cuò)堆是一種（）排序。

答案:選擇數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，則采用（）算法最節(jié)省時(shí)間。

答案:堆排序?qū)個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

答案:從大到小排列好的從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱(chēng)為（）。

答案:選擇排序從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱(chēng)為（）。

答案:插入排序?qū)個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

答案:n(n-1)/2對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。

答案:(n+1)/2無(wú)向圖中任何一個(gè)邊數(shù)最少且連通所有頂點(diǎn)的子圖都是該無(wú)向圖的生成樹(shù)。（）

答案:對(duì)下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹(shù)。

答案:Prim算法在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。

答案:2如果約定樹(shù)中結(jié)點(diǎn)的度不超過(guò)2，則它實(shí)際上就是一棵二叉樹(shù)。（）

答案:錯(cuò)在n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若邊數(shù)大于n-1，則該圖必是連通圖。（）

答案:錯(cuò)棧和隊(duì)列都是順序存儲(chǔ)的線(xiàn)性表，但它們對(duì)存取位置的限制不同。（）

答案:對(duì)有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。（）

答案:錯(cuò)下列關(guān)于無(wú)向連通圖的敘述中，正確的是（）。

答案:所有頂點(diǎn)的度之和為偶數(shù)###不存在度數(shù)為0的頂點(diǎn)在n個(gè)結(jié)點(diǎn)的線(xiàn)性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜性是0(1)的操作是（）

答案:求第i（2≤i≤n）個(gè)結(jié)點(diǎn)的直接前驅(qū)###訪問(wèn)第i（1≤i≤n）個(gè)結(jié)點(diǎn)有5個(gè)字符，根據(jù)其使用頻率設(shè)計(jì)對(duì)應(yīng)的哈夫曼編碼，以下（）是可能的哈夫曼編碼。

答案:000,001,010,011,1###0000,0001,001,01,1###000,001,01,10,11若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。

答案:前序###后序下面針對(duì)二叉排序樹(shù)，說(shuō)法正確的是（）

答案:在二叉排序樹(shù)的刪除操作中，被釋放內(nèi)存空間的結(jié)點(diǎn)肯定是樹(shù)的終端結(jié)點(diǎn)。###在二叉排序樹(shù)的插入操作中，新插入的結(jié)點(diǎn)肯定是樹(shù)的終端結(jié)點(diǎn)。###一棵二叉排序樹(shù)的中序遍歷序列，是一個(gè)按關(guān)鍵字大小排序的遞增序列。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)之間的關(guān)系是通過(guò)（）體現(xiàn)的。

答案:指針設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要?jiǎng)h除A的直接后繼，則所需修改指針的操作為（）。

答案:p->next=p->next->next在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。

答案:線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。

答案:rear==front折半查找與二叉排序樹(shù)的時(shí)間性能（）。

答案:有時(shí)不相同一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，葉子結(jié)點(diǎn)的數(shù)量為n0，度為2的結(jié)點(diǎn)數(shù)量為n2，則n0與n2的關(guān)系是（）

答案:n0=n2+1已知表頭元素為c的單鏈表在內(nèi)存中的存儲(chǔ)狀態(tài)如下表所示。地址

元素

鏈接地址1000H

a

1010H1004H

b

100CH1008H

c

1000H100CH

d

NULL1010H

e

1004H1014H現(xiàn)將f存放于1014H處并插入到單鏈表中，若f在邏輯上位于a和e之間，則a，e，f的“鏈接地址”依次是（）。

答案:1014H,1004H,1010H棧在（）中有所應(yīng)用。

答案:前三個(gè)選項(xiàng)都有連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（）

答案:一定連續(xù)用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。

答案:棧堆的形狀是一棵（）。

答案:完全二叉樹(shù)連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹(shù)是唯一的。（）

答案:對(duì)n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

答案:該樹(shù)一定是一棵完全二叉樹(shù)在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比。（）

答案:錯(cuò)將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（）

答案:О(m)棧和隊(duì)列都是操作受限的線(xiàn)性表，棧是插入和刪除只能在一端進(jìn)行的線(xiàn)性表，隊(duì)列是插入在一端進(jìn)行，而刪除在另一端進(jìn)行的線(xiàn)性表。（）

答案:對(duì)線(xiàn)性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（）

答案:錯(cuò)順序表用一維數(shù)組作為存儲(chǔ)結(jié)構(gòu)，因此，順序表是一維數(shù)組。（）

答案:錯(cuò)在鏈隊(duì)中，即使不設(shè)置尾指針也能進(jìn)行入隊(duì)操作。（）

答案:對(duì)線(xiàn)性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。（）

答案:錯(cuò)數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。（）

答案:對(duì)設(shè)棧采用順序存儲(chǔ)結(jié)構(gòu)，若已有i-1個(gè)元素入棧，則將第i個(gè)元素入站時(shí)，入站算法的時(shí)間復(fù)雜度為O(i)。（）

答案:錯(cuò)線(xiàn)性數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ)，也可以鏈接存儲(chǔ)，而非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲(chǔ)。（）

答案:錯(cuò)順序存儲(chǔ)的線(xiàn)性表可以實(shí)現(xiàn)隨機(jī)存取。（）

答案:對(duì)某二叉樹(shù)的前序序列和中序序列正好相反，則該二叉樹(shù)一定具有（）

答案:若二叉樹(shù)不為空，則任一結(jié)點(diǎn)沒(méi)有右孩子###二叉樹(shù)為空或只有一個(gè)結(jié)點(diǎn)一個(gè)算法具有（）等特點(diǎn)。

答案:有0個(gè)或多個(gè)輸入量###可行性###正確性###健壯性下面的排序算法中，不穩(wěn)定的算法是（）。

答案:簡(jiǎn)單選擇排序###堆排序

答案:折半查找算法要求查找表必須滿(mǎn)足以下哪些條件？（）

答案:采用順序存儲(chǔ)結(jié)構(gòu)###數(shù)據(jù)元素按關(guān)鍵字有序排序下列方法中，哪些能區(qū)分循環(huán)隊(duì)列的滿(mǎn)與空（）

答案:在隊(duì)列的結(jié)構(gòu)類(lèi)型中，設(shè)計(jì)一個(gè)標(biāo)識(shí)隊(duì)滿(mǎn)的標(biāo)記信息###犧牲一個(gè)存儲(chǔ)單元對(duì)于任意一棵非空二叉排序樹(shù)T1，刪除某結(jié)點(diǎn)v后形成一棵新的二叉排序樹(shù)T2，再將v插入T2形成一棵二叉排序樹(shù)T3。下列關(guān)于T1與T3的敘述中，正確的是（）。

答案:若v不是T1的葉結(jié)點(diǎn)，則T1與T3不同###若v是T1的葉結(jié)點(diǎn)，則T1與T3相同用一個(gè)大小為1000的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，當(dāng)前隊(duì)中存儲(chǔ)了6個(gè)數(shù)據(jù)元素，則front和rear的值可能是（）。

答案:front為994，rear為0###front為0，rear為6

答案:p!=NULL;###h==NULL;###p=p->next;一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲(chǔ)結(jié)構(gòu)，存儲(chǔ)在一維數(shù)組t中，t[]={e,a,f,0,d,0,g,0,0,c,j,0,0,l,h,0,0,0,0,0,b}，其中0代表空樹(shù)，c在樹(shù)中的層次為（）

答案:第三層下列程序段的時(shí)間復(fù)雜度是（）intcount=0;for(intk=1;k<=n;k*=2){

for(intj=1;j<=n;j++)

count++;}

答案:O(nlog2n)在一個(gè)單鏈表中，已知指針p指向其中的某個(gè)結(jié)點(diǎn)，若在該結(jié)點(diǎn)前插入一個(gè)由指針s指向的結(jié)點(diǎn)，則需執(zhí)行（）

答案:僅靠已知條件無(wú)法實(shí)現(xiàn)構(gòu)造一棵具有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)，最理想情況下的深度為（）。

答案:「log2(n+1)?對(duì)22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較（）次關(guān)鍵字。

答案:4設(shè)n是描還問(wèn)題規(guī)模的非負(fù)整數(shù)，下列程序段的時(shí)間復(fù)雜度是（）intx=0;while(n>=(x+1)*(x+1))x=x+1;

答案:O(logn)從一個(gè)長(zhǎng)度為n的順序表中刪除第i（1≤i≤n）個(gè)元素時(shí)，需向前移動(dòng)（）

答案:n-i單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是（）

答案:方便運(yùn)算的實(shí)現(xiàn)當(dāng)輸入非法錯(cuò)誤時(shí)，一個(gè)“好”的算法會(huì)進(jìn)行適當(dāng)處理，而不會(huì)產(chǎn)生難以理解的輸出結(jié)果。這稱(chēng)為算法的（）

答案:健壯性下面程序的時(shí)間復(fù)雜性為（）。for(inti=0;i答案:O(m*n)在線(xiàn)性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是（）。

答案:順序表深度為h的滿(mǎn)m叉樹(shù)的第k層有（）個(gè)結(jié)點(diǎn)。(1=答案:mk-1

答案:r=q;###r!=p排序的趟數(shù)與序列的原始狀態(tài)有關(guān)的排序算法是（）。

答案:冒泡排序###快速排序給定序列{100，86，48，73，35，39，42，57，66，21}，按照堆結(jié)構(gòu)的定義，該序列一定是堆。（）

答案:對(duì)堆是一棵滿(mǎn)二叉樹(shù)。（）

答案:錯(cuò)當(dāng)待排數(shù)據(jù)已經(jīng)按要求有序排列時(shí)，采用快速排序算法進(jìn)行排序所需的時(shí)間復(fù)雜度為O(nlog2n)（）

答案:錯(cuò)折半插入排序算法所需的比較次數(shù)與待排序序列的初始狀態(tài)有關(guān)。（）

答案:錯(cuò)排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠停止。（）

答案:錯(cuò)對(duì)含有n個(gè)數(shù)據(jù)元素的序列進(jìn)行排序時(shí)，堆排序的時(shí)間復(fù)雜度為O(nlog2n)。（）

答案:對(duì)高度為h的堆中，最多有2h-1個(gè)數(shù)據(jù)元素。（）

答案:對(duì)有一個(gè)大根堆，堆中任意結(jié)點(diǎn)的關(guān)鍵字均大于它的左右孩子的關(guān)鍵字，則具有最小結(jié)點(diǎn)的關(guān)鍵字一定是一個(gè)葉子結(jié)點(diǎn)，并且可能在堆的最后兩層中。（）

答案:對(duì)

答案:break###j++

答案:low=stack[top][0]###a[j]=a[k]###stack[top][0]=k+1若一組記錄的排序碼為{46,79，56，38，40，84}，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

答案:40，38，46，56，79，84若不考慮基數(shù)排序，則在排序過(guò)程中，主要進(jìn)行的兩種基本操作是關(guān)鍵字的比較和記錄的移動(dòng)。（）

答案:對(duì)對(duì)n個(gè)關(guān)鍵字作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是（）。

答案:O(n2)下列關(guān)鍵字序列中，（）是堆。

答案:16，23，53，31，94，72若一組記錄的排序碼為{46，79，56，38，40，84}，則利用堆排序的方法建立的初始堆為（）。

答案:84，79，56，38，40，46用直接插入排序法對(duì)下面的4個(gè)序列進(jìn)行由小到大的排序，元素比較次數(shù)最少的是（）。

答案:21，32，46，40，80，69，90，94內(nèi)排序是指在排序的整個(gè)過(guò)程中，全部數(shù)據(jù)都在計(jì)算機(jī)的（）中完成的排序。

答案:內(nèi)存評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是（）。

答案:執(zhí)行時(shí)間和所需的輔助空間快速排序在下列（）情況下最不易發(fā)揮其長(zhǎng)處。

答案:被排序的數(shù)據(jù)已基本有序按排序策略分類(lèi)，冒泡排序?qū)儆冢ǎ?/p>

答案:交換排序直接插入排序的方法是從第（）個(gè)元素開(kāi)始，插入到前邊適當(dāng)位置的排序方法。

答案:2下列選項(xiàng)中，能構(gòu)成折半查找中關(guān)鍵字比較序列的是（）。

答案:180,200,500,450###500,450,200.180###180,500,200,450在二叉排序樹(shù)上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)的父結(jié)點(diǎn)的相應(yīng)指針域置空即可。（）

答案:錯(cuò)

答案:r[mid].key<k對(duì)于下列關(guān)鍵字序列，可能構(gòu)成某二叉排序樹(shù)中一條查找路徑的序列是（）。

答案:92,20,91,34,88,35###21,89,77,29,36,38###12,25,71,68,33,34下面針對(duì)折半查找算法，說(shuō)法正確的是（）

答案:當(dāng)給定的關(guān)鍵字與mid位置處的關(guān)鍵字相等時(shí)，說(shuō)明查找成功。###折半查找不適用于數(shù)據(jù)元素經(jīng)常變動(dòng)的線(xiàn)性表。對(duì)于一個(gè)堆，按照二叉樹(shù)的層次遍歷，可以得到一個(gè)有序序列。（）

答案:錯(cuò)在有序的順序表和有序的鏈表上，均可以采用折半查找法來(lái)提高查找速度。（）

答案:錯(cuò)在二叉排序樹(shù)中，根結(jié)點(diǎn)的值都小于孩子結(jié)點(diǎn)的值。（）

答案:錯(cuò)折半查找法要求待查表的關(guān)鍵字值必須有序。（）

答案:對(duì)在二叉排序樹(shù)中插入一個(gè)新結(jié)點(diǎn)總是插入到葉結(jié)點(diǎn)的下面。（）

答案:錯(cuò)順序查找法，表中元素可以任意存放。（）

答案:對(duì)已知8個(gè)元素為{34,76,45,18,26,54,92,65}，按照依次有序插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)，最后兩層上結(jié)點(diǎn)的總數(shù)為（）。

答案:2衡量查找算法效率的主要標(biāo)準(zhǔn)是（）。

答案:平均查找長(zhǎng)度利用二叉排序樹(shù)進(jìn)行查找時(shí)，若關(guān)鍵字的值比根結(jié)點(diǎn)的值小，則繼續(xù)在左子樹(shù)中查找。（）

答案:對(duì)對(duì)一棵二叉排序樹(shù)，按先序方法進(jìn)行遍歷，得出的結(jié)點(diǎn)序列是從小到大的排序序列。（）

答案:錯(cuò)下列關(guān)于最小生成樹(shù)的敘述中，不正確的是（）。

答案:使用Prim算法和Kruskas算法得到的最小生成樹(shù)總不相同。###使用Prim算法從不同頂點(diǎn)開(kāi)始得到的最小生成樹(shù)一定相同###所有權(quán)值最小的邊一定會(huì)出現(xiàn)在最小生成樹(shù)中

答案:15432###13254###12543在拓?fù)湫蛄兄校我鈨蓚€(gè)相繼結(jié)點(diǎn)Vi和Vj都存在從Vi到Vj的路徑。（）

答案:錯(cuò)下面哪些方法可以用來(lái)判斷一個(gè)有向圖中是否有環(huán)存在。（）

答案:深度優(yōu)先遍歷###拓?fù)渑判?/p>

答案:(3,4)###(1,3)不同的求最小生成樹(shù)的方法最后得到的生成樹(shù)是相同的。（）

答案:錯(cuò)任何無(wú)向圖都存在生成樹(shù)。（）

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

答案:錯(cuò)如果有向圖的拓?fù)渑判蛐蛄惺俏ㄒ坏?，則圖中必定只有一個(gè)頂點(diǎn)的入度為0，一個(gè)頂點(diǎn)的出度為0。（）

答案:對(duì)采用深度優(yōu)先搜索或拓?fù)渑判蛩惴梢耘袛喑鲆粋€(gè)有向圖中是否有環(huán)。（）

答案:對(duì)對(duì)于任意一個(gè)圖，從它的某個(gè)頂點(diǎn)進(jìn)行一次先深或先廣搜索可以訪問(wèn)到該圖的每個(gè)頂點(diǎn)。（）

答案:錯(cuò)廣度優(yōu)先搜索遍歷圖的時(shí)間復(fù)雜度和深度優(yōu)先搜索遍歷的相同。（）

答案:對(duì)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，若用鄰接矩陣作為存儲(chǔ)結(jié)構(gòu)，則求任意頂點(diǎn)的度數(shù)的時(shí)間復(fù)雜度為O(e)。（）

答案:錯(cuò)一個(gè)帶權(quán)的無(wú)向連通圖的最小生成樹(shù)的權(quán)值之和是唯一的。（）

答案:對(duì)下面（）方法不可以判斷出一個(gè)有向圖是否有環(huán)。

答案:拓?fù)渑判?/p>

答案:0134256廣度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的（）。

答案:層次遍歷圖g的頂點(diǎn)v的入度等于其鄰接矩陣中第v列中的1的個(gè)數(shù)。（）

答案:對(duì)n個(gè)結(jié)點(diǎn)的有向圖，若它有n（n-1)條邊，則它一定是強(qiáng)連通的。（）

答案:對(duì)用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。（）

答案:對(duì)n個(gè)結(jié)點(diǎn)的無(wú)向圖，若不允許結(jié)點(diǎn)到自身的邊，也不允許結(jié)點(diǎn)到結(jié)點(diǎn)的多重邊，且邊的總數(shù)為n（n-1）/2，則該無(wú)向圖一定是連通圖。（）

答案:對(duì)用二叉樹(shù)的前序遍歷序列和中序遍歷序列可以求出二叉樹(shù)的后序序列序列。（）

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

答案:對(duì)根據(jù)（）可以唯一地確定一棵二叉樹(shù)。

答案:中序遍歷和后序遍歷###先序遍歷和中序次遍歷下列判斷中，（）是正確的。

答案:二叉樹(shù)中不存在度大于2的結(jié)點(diǎn)###深度為k的二叉樹(shù)最多有2k-1個(gè)結(jié)點(diǎn)（k≥1），最少有k個(gè)結(jié)點(diǎn)對(duì)一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，從上到下、從左到右用自然數(shù)依次給予編號(hào)，則編號(hào)為i的結(jié)點(diǎn)的左兒子的編號(hào)為2i（2i答案:錯(cuò)二叉樹(shù)是度為2的有序樹(shù)。（）

答案:錯(cuò)二叉樹(shù)只能采用二叉鏈表來(lái)存儲(chǔ)。（）

答案:錯(cuò)

答案:p=q->rchild;###p=p->lchild;數(shù)組Ｑ［ｎ］用來(lái)表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）。

答案:（n+r-f)%n下面代碼實(shí)現(xiàn)的是一個(gè)循環(huán)隊(duì)列Q的出隊(duì)操作，請(qǐng)選擇合適的語(yǔ)句將代碼補(bǔ)充完整。（）boolDeQueue(SqQueue&Q,ElemType&e){

if(

①

)return0;

e=Q.base[②];

③

return

1;}

答案:Q.front==Q.rear;###Q.front;###Q.front=(Q.front+1)%MAXSIZE;下面代碼實(shí)現(xiàn)的是一個(gè)順序棧S的出棧操作，請(qǐng)選擇合適的語(yǔ)句將代碼補(bǔ)充完整。（）boolPop(SqStack&S,ElemType&e){

if(

①

)return0;

②

return1;}

答案:S.top--;e=*S.top;###S.top==S.base;若某堆棧初始為空，push與pop分別表示對(duì)棧進(jìn)行一次進(jìn)棧與出棧操作，那么，對(duì)于輸入序列A、B、C、D、E經(jīng)過(guò)pushpushpoppushpoppushpush以后，輸出序列中有元素（）。

答案:C###B同一組不重復(fù)輸入序列，執(zhí)行不同的入、出站組合操作，所得結(jié)果也可能相同。（）

答案:對(duì)在具有頭結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，頭指針指向鏈表中的第一個(gè)數(shù)據(jù)結(jié)點(diǎn)。（）

答案:錯(cuò)線(xiàn)性表的插入和刪除操作總是伴隨著大量數(shù)據(jù)的移動(dòng)。（）

答案:錯(cuò)在單鏈表中，要訪問(wèn)某個(gè)結(jié)點(diǎn)，只要知道該結(jié)點(diǎn)的指針即可，因此，單鏈表是一種隨機(jī)存取結(jié)構(gòu)。（）

答案:錯(cuò)在一個(gè)具有頭指針和尾指針的單鏈表中，執(zhí)行刪除該單鏈表中最后一個(gè)元素的操作與鏈表的長(zhǎng)度無(wú)關(guān)。（）

答案:錯(cuò)線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)，所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不