數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計學(xué)習(xí)通超星期末考試章節(jié)答案2024年輸入棧的序列為(a,b,c,d)，不可能得到的輸出序列是（）。

答案:(c,a,b,d)棧的應(yīng)用不包括（）。

答案:緩沖區(qū)實現(xiàn)在向表中第i個元素（1≤i≤n+1）位置插入一個新元素時，為保持插入后表中原有元素的相對次序不變，需要從后向前依次后移（）個元素。

答案:n-i+1有六個元素a，b，c，d，e，f

的順序進棧，問下列哪一個不是合法的出棧序列？（

）

答案:decabf設(shè)一個棧的輸入序列是1、2、3、4、5，則下列序列中，是棧的合法輸出序列的是？

答案:32154線性表L在什么情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)？

答案:需不斷對L進行刪除插入假設(shè)有4個整數(shù)以1、2、3、4的順序被壓入堆棧，且出棧順序為2、3、4、1，那么為了獲得這樣的輸出，堆棧大小至少為（）

答案:2設(shè)n是描述問題規(guī)模的非負整數(shù)，下面程序片段的時間復(fù)雜度為（）。x=2;while(x答案:O(lgn)下列關(guān)于順序存儲結(jié)構(gòu)的說法錯誤的是（）。

答案:插入、刪除運算操作比鏈式存儲結(jié)構(gòu)方便線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（）

答案:連續(xù)或不連續(xù)都可以設(shè)棧S的初始狀態(tài)為空，元素1，2，3，4，5和6依次入棧，不限制出棧時間。若6個元素出棧的序列是2，4，3，6，5，1。則棧S的容量至少應(yīng)該是（）。

答案:3在一個循環(huán)順序隊列中，隊首指針指向隊首元素的（

）位置

答案:當前在隊列中存取數(shù)據(jù)的原則是（

）。

答案:FIFO以下關(guān)于線性表、棧、隊列的說法，錯誤的是（

）

答案:線性表和隊列都可以用鏈表實現(xiàn)，但棧只能用順序表實現(xiàn)在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點s的操作為（）。

答案:rear->next=s;rear=s;棧和隊列的共同點是？

答案:只允許在端點處插入元素循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是()。

答案:(rear-front+m)%m鏈棧與順序棧相比，一個比較明顯的優(yōu)點是（）。

答案:通常不會出現(xiàn)棧滿的情況線性表采用鏈式存儲時，單個鏈點的數(shù)據(jù)域和指針域的存儲地址（）。

答案:必須是連續(xù)的在一個單鏈表L中，若要在指針q所指結(jié)點的后面插入一個由指針s所指向的結(jié)點，則執(zhí)行（）。

答案:s->next=q->next；q->next=s；在一個長度為n的順序存儲線性表中，刪除第i個元素(1≤i≤n)時，需要從前向后依次前移（）個元素。

答案:n-i假設(shè)以數(shù)組A[0..m]存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當前隊列中的元素個數(shù)為（）。

答案:(rear-front+m+1)%(m+1)在包含n個數(shù)據(jù)元素的順序表中，（）的時間復(fù)雜度為O(1)。

答案:訪問第i(1≤i≤n)個數(shù)據(jù)元素在n個數(shù)據(jù)元素的順序表中，算法時間復(fù)雜度為O(1)的操作是（）。(1)訪問第i個結(jié)點（1≤i≤n）(2)求第i個結(jié)點的直接前驅(qū)（2≤i≤n）(3)求第i個結(jié)點的直接后繼（1≤i≤n-1）(4)在第i個結(jié)點后插入一個新結(jié)點（1≤i≤n）(5)刪除第i個結(jié)點（1≤i≤n）(6)排序

答案:(1)(2)(3)在一個長度為n（n>1）的帶頭結(jié)點的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行（）操作與鏈表的長度有關(guān)。

答案:刪除單鏈表中的最后一個元素在單鏈表中，刪除p所指結(jié)點的后繼結(jié)點，其語句應(yīng)該為()。

答案:s=p->next;p->next=s->next;線性表采用鏈式存儲時，結(jié)點內(nèi)的存儲地址（）。

答案:必須是連續(xù)的設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素a、b、c、d、e、f、g依次進入棧S。若每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是b、d、c、f、e、a、g，則棧S的容量至少是：

答案:3在一個長度為n（n>1）的帶頭結(jié)點的單鏈表上，設(shè)有頭指針為h，執(zhí)行（）操作與鏈表的長度有關(guān)。

答案:刪除單鏈表中的最后一個元素在長度為n的()上，刪除第一個元素，其算法的時間復(fù)雜度為O(n)。

答案:只有表頭指針的不帶表頭結(jié)點的循環(huán)單鏈表循環(huán)隊列存儲在數(shù)組A[0..m]中，則入隊時的操作為（）。

答案:rear=(rear+1)%(m+1)下面程序段的時間復(fù)雜度為（）。for(inti=0;i答案:O(m×n)下列關(guān)于順序存儲結(jié)構(gòu)的說法正確的是（）。

答案:可用于棧和隊列的存儲表示若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用哪種存儲方式最節(jié)省時間？

答案:順序表鏈表要求內(nèi)存中可用存儲單元的地址（）。

答案:連續(xù)或不連續(xù)都可以單鏈表不具有的特點是（）。

答案:方便隨機訪問任意結(jié)點棧在（）中有所應(yīng)用。

答案:其余三個選項都有在一個長度為n的順序存儲線性表中，向第i個元素(1≤i≤n+1)之前插入一個新元素時，需要從后向前依次后移（）個元素。

答案:n-i+1某線性表最常用的操作是在最后一個節(jié)點之后插入一個節(jié)點或刪除第一個節(jié)點，故采用()存儲方式最節(jié)省運算時間。

答案:僅有尾指針的單循環(huán)鏈表隊列和棧的主要區(qū)別是（）。

答案:限定插入和刪除的位置不同下列程序段的時間復(fù)雜度為（）。i=100;

k=0;

n=100;do{

k=k+10*i;

i--;}while(i==n)

答案:O(1)用不帶頭結(jié)點的單鏈表存儲隊列時，其隊頭指針指向隊頭結(jié)點，其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時（）。

答案:隊頭,隊尾指針都可能要修改假設(shè)有5個字母以a、b、c、d、e的順序被壓入堆棧，且出棧順序為c、e、d、b、a，那么為了獲得這樣的輸出，堆棧大小至少為（）：

答案:4單鏈表的指針域為next，其頭結(jié)點由指針head指向，則把指針p指向的結(jié)點鏈接到頭結(jié)點之后的語句序列為（）。

答案:p->next=head->next;head->next=p;設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1則棧S的容量至少應(yīng)該是()。

答案:3設(shè)棧的輸入序列是1，2，3，4,則（）不可能是其出棧序列。

答案:4，3，1，2分析以下程序的時間復(fù)雜度，正確的是()。floatsum1(intn){

floatsum=0;

inti,j;

for(

i=0;i=0;j--

)

sum+=i*j;

returnsum;}

答案:O(n2)在非空單鏈表中，若p所指的結(jié)點不是最后結(jié)點，在p之后插入s所指的結(jié)點，則應(yīng)執(zhí)行（）。

答案:s->next=p->next;p->next=s;棧和隊列都是(）。

答案:限制存取點的線性結(jié)構(gòu)有窮性是算法的主要特點之一。

答案:對數(shù)據(jù)項是數(shù)據(jù)的基本單位。

答案:錯數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的固有的邏輯關(guān)系。

答案:對順序存儲結(jié)構(gòu)是數(shù)據(jù)的存儲結(jié)構(gòu)之一。

答案:對數(shù)據(jù)元素是數(shù)據(jù)的基本單位。

答案:對分析算法的時間復(fù)雜度和空間復(fù)雜度是算法分析的兩個主要方面。

答案:對數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的兩個方面。

答案:對算法是否容易閱讀是評價一個算法好壞的標準之一。

答案:對線性結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)之一。

答案:對確定性是算法的主要特點之一。

答案:對算法分析的目的旨在分析算法的效率以求改進算法。

答案:對數(shù)據(jù)的邏輯結(jié)構(gòu)包含集合，線性，樹和圖四種。

答案:對數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)元素及關(guān)系在計算機中的表示，又稱物理結(jié)構(gòu)。

答案:對鏈式存儲結(jié)構(gòu)是數(shù)據(jù)的存儲結(jié)構(gòu)之一。

答案:對/star3/origin/5c42ca17f077dced498869826a1137b3.png

答案:p=&x;存放100個學(xué)生的數(shù)據(jù)、包括學(xué)號、姓名、成績。在如下的定義中，正確的有（）。

答案:struct{

intsno;

charname[20];

floatscore;}stu[100];;structstudent{

intsno;

charname[20];

floatscore;}stu[100];;structstudent{

intsno;

charname[20];

floatscore;};structstudentstu[100];哈希表的地址區(qū)間為0～12，哈希函數(shù)為h(key)=key%13。采用線性探測法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，59，35}依次存儲到哈希表中，則在哈希表中查找元素38需要比較的次數(shù)為（

）次，這7個關(guān)鍵字序列查找成功時的平均查找長度ASL為（

）。注意：上述答案只能填寫阿拉伯數(shù)字，其它數(shù)字不得分；若為小數(shù)，保留1位小數(shù)；可填分數(shù)，用/表示分號。

答案:3;三;3次;三次;1.7;12/7已知關(guān)鍵字序列{58，34，17，28，63，92}，采用希爾排序，如第一趟排序的增量d1=3，則第一趟希爾排序的結(jié)果為：{

}?！咎羁照f明：各關(guān)鍵字之間用英文逗號分隔，逗號前后都不打空格】

答案:28,34,17,58,63,92;28，34，17，58，63，92已知關(guān)鍵字序列{65，25，72，36，15，85}，采用自頂向下（重者沉）的冒泡排序，則第一趟排序結(jié)果為：{

}。【關(guān)鍵字序列書寫標準：按原始序列格式，用英文逗號分隔，連續(xù)書寫，不能插入空格）】當給定的n個關(guān)鍵字序列為逆序時，則整個排序過程需要進行（

）趟排序，所需比較關(guān)鍵字的次數(shù)為（

）?！咀⒁猓阂陨洗鸢溉绻麨楸磉_式，書寫標準為字符間不留空格，可表示為：a(a-b)/c，或a(a-b)/c?！?/p>

答案:25,65,36,15,72,85;25，65，36，15，72，85;25,65,36,15,72,85;256536157285;n-1;n-1;n-1;n-1;n*(n-1在作出棧運算時應(yīng)先判別棧是否

答案:空;為空;已空;是空的;棧空;空棧;為空棧;是空棧;S->top=-1;非空假定一棵樹的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J）），則樹中所含的結(jié)點數(shù)為（

）個，樹的深度為（

），樹的度為（

）。（只填阿拉伯數(shù)字）

答案:9;3;3已知關(guān)鍵字序列{68，39，65，83，74，32，47，56}，如果采用快速排序法，選取68為基準元素，則第一趟排序結(jié)果為：{

}?！咎羁照f明：用英文輸入法狀態(tài)下的逗號分隔，逗號前后都不打空格】

答案:56,39,65,47,32,68,74,83設(shè)一棵完全二叉樹中有500個結(jié)點，則該二叉樹的深度為(

)（只填阿拉伯數(shù)字）；若用二叉鏈表作為該完全二叉樹的存儲結(jié)構(gòu)，則共有（

）個空指針域（只填阿拉伯數(shù)字）。

答案:9;501已知關(guān)鍵字序列{70，3，89，25，8，18}，采用直接選擇排序，則第二趟排序結(jié)果為：{

}【關(guān)鍵字序列書寫標準：按原始序列格式，用英文逗號分隔，連續(xù)書寫，不能加插入空格】。當給定的n個關(guān)鍵字序列為有序時，則整個排序過程需要進行（

）趟排序，所需交換記錄的次數(shù)為（

）?！咀⒁猓阂陨洗鸢溉绻麨楸磉_式,書寫標準為字符間不留空格，可表示為：a+b，不能書寫為：a+b，或a+b，或a+b等。】

答案:3,8,89,25,70,18;3，8，89，25，70，18;3889257018;n-1;n-1;n-1;n-1;0有一份電文中共使用6個字符：a,b,c,d,e,f,它們的出現(xiàn)頻率依次為2,7,4,7,2,9，構(gòu)建為哈夫曼樹，其高度為（

）（只填阿拉伯數(shù)字）；帶權(quán)路徑長度WPL的值為（

）（只填阿拉伯數(shù)字）。

答案:5;74在任一個圖中，所有頂點的度數(shù)之和等于所有邊的（

）倍。（只填阿拉伯數(shù)字）

答案:2;二;兩非連通的無向圖中，遍歷算法的次數(shù)和（

）的個數(shù)有關(guān)；連通圖的最小遍歷次數(shù)是（

）次。（只填阿拉伯數(shù)字）

答案:連通分量;極大連通子圖;;1;一在計算機中表示圖的兩種存儲結(jié)構(gòu)分別為：順序存儲結(jié)構(gòu)——（

）和鏈式存儲結(jié)構(gòu)——（

）。

答案:鄰接矩陣;二維數(shù)組;鄰接表;鄰接鏈表;逆鄰接鏈表;逆鄰接表圖的順序存儲用鄰接矩陣實現(xiàn)，圖的鏈式存儲用鄰接表實現(xiàn)。當圖的邊數(shù)遠遠小于圖的頂點數(shù)時，采用（

）存儲更好。

答案:鄰接表Prime算法和Kruskal算法是用于求解圖的（

）問題（選填關(guān)鍵路徑/拓撲排序/最小生成樹/最短路徑）。

答案:最小生成樹帶權(quán)的有向圖中，從某頂點出發(fā)，沿圖的邊到達另一頂點所經(jīng)過的所有路徑中，各邊上權(quán)值之和最小的一條路徑，稱為圖的（

）。

答案:單源最短路徑;最短路徑;最短權(quán)值路徑;最小權(quán)值路徑;最小帶權(quán)路徑;帶權(quán)最短路徑;帶權(quán)最小路徑在AOE網(wǎng)絡(luò)中，從源點到匯點之間具有最大路徑長度的路徑稱為圖的（

）。

答案:關(guān)鍵路徑設(shè)有序表的關(guān)鍵字序列為{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，當用二分查找法查找關(guān)鍵字為84的結(jié)點時，經(jīng)（

）次比較后查找成功；當用順序查找從前往后比較查找時，找到關(guān)鍵字為84的結(jié)點需要比較（

）次。

答案:4;4次;四;四次;12;12次;十二;十二次假設(shè)順序表中有100個數(shù)據(jù)元素。其中第1個元素的地址（即數(shù)組的起始地址）是2000，每個元素占用2字節(jié)內(nèi)存空間，則第5個元素的地址是

答案:2008;二00八;2000+8;中序遍歷二叉排序樹所得到的序列是（

）（填

有序

或

無序）

答案:有序哈希表的地址區(qū)間為0～12，哈希函數(shù)為h(key)=key%13。采用線性探測法處理沖突，并將關(guān)鍵字序列{45，13，10，23，11，19，36}依次存儲到哈希表中，則在哈希表中查找元素23需要比較的次數(shù)為（

）次，這七個關(guān)鍵字序列查找成功時的平均查找長度ASL為（

）。注意：上述答案只能填寫阿拉伯數(shù)字，其它數(shù)字不得分；若為小數(shù)，保留1位小數(shù)；可填分數(shù)，用/表示分號。

答案:2;2次;二;二次;兩;兩次;2;2.0;14/7;二哈希表的地址區(qū)間為0～12，哈希函數(shù)為h(key)=key%13。采用線性探測法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，59，35}依次存儲到哈希表中，則在哈希表中查找元素59需要搜索的次數(shù)為（

）次，這七個關(guān)鍵字序列的平均查找長度ASL為（

）?！咀⒁狻可鲜龃鸢钢荒芴顚懓⒗當?shù)字，其它數(shù)字不得分；若為小數(shù)，四舍五入保留1位小數(shù)；可填分數(shù)，用/表示分號，中間不打任何空格。

答案:3;3次;三;三次;1.7;12/7哈希表的地址區(qū)間為0～16，哈希函數(shù)為h(key)=key%17。采用線性探測法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，59，35}依次存儲到哈希表中，則在哈希表中查找元素35需要搜索的次數(shù)為（

）次。這七個關(guān)鍵字序列的平均查找長度ASL為（

）。注意：上述答案只能填寫阿拉伯數(shù)字，其它數(shù)字不得分。若為小數(shù)，四舍五入保留2位小數(shù)；或用無空格的分數(shù)表示，用/表示分號。

答案:1;1次;一;一次;1.86;13/7已知一個有序表為{10，23，35，46，48，55，59，64，72，83，88，99}，當用折半查找方法查找值為83的元素是，分別需要比較（

）次（只填寫阿拉伯數(shù)字，不填漢字和單位）。如果采用從前往后地順序查找83，則分別需要比較（

）次才可以查找成功（只填寫阿拉伯數(shù)字，不填漢字和單位）。

答案:4;4次;四;四次;10;10次;十;十次在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（

）個。

答案:6已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是（

）。

答案:cedba設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（

）個空指針域。

答案:2m/star3/origin/3c4ef463bcb187d9bc0c567ffb47884c

答案:3,4,2,3下列有關(guān)圖的敘述中，正確的是（

）。

答案:完全圖中，任意兩個頂點間都有邊相連/star3/origin/8ec56a7f68c66675fcad147d81ce4aad

答案:V1,V2,V3,V4,V5,V6/star3/origin/db974b64e14028888e24abad496f2cf3

答案:V1,V2,V3,V4,V5從無向圖G的任一頂點出發(fā)，只需要進行一次深度優(yōu)先搜索（DFS）就可以訪問圖中所有頂點，則圖G一定是（

）。

答案:連通圖求圖中一個頂點到其它各個頂點最短路徑的算法是（

）。

答案:Dijkstra算法下面（

）算法適合構(gòu)造一個稠密圖G的最小生成樹。

答案:Prim算法下面（

）方法可以判斷出一個有向圖是否有環(huán)。

答案:拓撲排序下列關(guān)于關(guān)鍵路徑的敘述中不正確的是（

）。

答案:關(guān)鍵路徑可以構(gòu)成回路若查找每個記錄的概率均等，在有m個記錄的順序表中進行順序查找，若無監(jiān)視哨，則查找不成功時的平均查找長度ASL為()。

答案:m對有14個元素的有序表a[14]進行折半查找，搜索到a[5]的關(guān)鍵字等于給定值，此時元素比較的對象依次是以下（

）。

答案:a[6],a[2],a[4],a[5]對于一非空的循環(huán)單鏈表，h和t分別指向鏈表的頭、尾結(jié)點，則有：（）。

答案:t->next==h當采用分塊查找時，數(shù)據(jù)的組織方式必須為（

）。

答案:數(shù)據(jù)分塊中數(shù)據(jù)可以無序，但是塊間必須有序下面哪一項不是一個好的哈希函數(shù)應(yīng)該滿足的條件（

）。

答案:哈希地址保證不產(chǎn)生沖突排序算法一般的評價依據(jù)為（）。

答案:其余選項均是在對一組關(guān)鍵字序列{70，55，15，33，65，50，40}，進行直接插入排序時，把關(guān)鍵字15插入到有序子表，需要比較()次關(guān)鍵字。

答案:2對n個不同的數(shù)據(jù)采用冒泡算法進行從小到大的排序，下面哪種情況下肯定交換元素次數(shù)最多？

答案:從大到小排好的若關(guān)鍵字序列{49，50，42，36，56，51}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（）。

答案:364249505651對一組數(shù)據(jù)（48，19，7，65，30）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為：第一趟排序結(jié)果：7，19，48，65，30第二趟排序結(jié)果：7，19，48，65，30第三趟排序結(jié)果：7，19，30，65，48則采用的排序是()。

答案:直接選擇排序若一個棧以向量V[0..n]存儲，初始棧頂指針top為-1，在棧存入數(shù)據(jù)過程中，棧中已存入數(shù)據(jù)長度的值為（）。

答案:top+1假定一個順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件為（

）。

答案:f=r若關(guān)鍵字序列{45，65，55，35，85，75}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（）。

答案:35，45，55，65，85，75在對一組關(guān)鍵字序列{70，55，15，33，65，50，40}，進行直接插入排序時，把關(guān)鍵字33插入到有序子表，需要比較()次關(guān)鍵字。

答案:3在對一組關(guān)鍵字序列{70，55，33，15，65，50，40}，進行直接插入排序時，把關(guān)鍵字33插入到有序子表，需要比較()次關(guān)鍵字。

答案:2在對一組關(guān)鍵字序列{70，55，33，15，65，50，40}，進行直接插入排序時，把關(guān)鍵字15插入到有序子表，需要比較()次關(guān)鍵字。

答案:3對一組數(shù)據(jù)(12，8，16，60，9，10)進行排序，若前三趟排序結(jié)果如下：第一趟：8，12，16，9，10，60第二趟：8，12，9，10，16，60第三趟：8，9，10，12，16，60則采用的排序方法可能是（）。

答案:冒泡排序（重者下沉）對一組數(shù)據(jù)(12，8，16，60，9，10)進行排序，若前三趟排序結(jié)果如下：第一趟：8，12，9，16，60，10第二趟：8，9，12，10，16，60第三趟：8，9，10，12，16，60則采用的排序方法可能是（）。

答案:冒泡排序（輕者上?。σ唤M數(shù)據(jù)（65，48，30，7，19）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為：初始序列65，48，30，7，19第一趟排序結(jié)果：7，48，30，65，19第二趟排序結(jié)果：7，19，30，65，48第三趟排序結(jié)果：7，19，30，65，48則采用的排序是()。

答案:直接選擇排序若關(guān)鍵字序列{50，42，36，56，49，51}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（）。

答案:494236505651若關(guān)鍵字序列{51，49，50，42，36，56}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（）。

答案:364950425156若關(guān)鍵字序列{48，45，50，62，36，56}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（

）。

答案:364548625056若關(guān)鍵字序列{45，48，50，62，36，56}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（

）。

答案:364550624856若關(guān)鍵字序列{50，48，45，62，36，56}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（

）。

答案:364845506256若關(guān)鍵字序列{51，48，45，62，36，59}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（

）。

答案:364845516259若關(guān)鍵字序列{45，48，51，62，36，59}，則利用快速排序的方法，以第一個關(guān)鍵字為基準元素，得到的第一次劃分結(jié)果為（）。

答案:364551624859在對一組關(guān)鍵字序列{70，55，15，33，65，50，40}，進行直接插入排序時，把關(guān)鍵字33插入到有序子表，需要比較(

)次關(guān)鍵字。

答案:3適用于折半查找的表的存儲方式及元素排列要求為（

）。

答案:順序方式存儲，元素有序若在線性表中采用二分查找法查找元素，該線性表應(yīng)該（

）。

答案:元素按值有序，且采用順序存儲結(jié)構(gòu)下面關(guān)于哈希查找的說法正確的是（

）。

答案:不存在絕對好與壞的哈希函數(shù)，要視數(shù)據(jù)元素的具體情況而定。對有m個數(shù)據(jù)元素的順序表進行順序查找，假若每個元素被查找的概率相同的情況下，平均查找的長度為。

答案:(m+1)/2若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為(

)。

答案:(n+1)/2下面關(guān)于哈希表的說法中，正確的是（

）。

答案:哈希函數(shù)是在關(guān)鍵字與哈希地址之間建立關(guān)系映射有m個元素存儲單元的順序表存放有n個元素（n<=m），在該表中進行順序查找，在等概率查找的情況下，則查找成功時的平均查找長度為（）。

答案:(n+1)/2有m個元素存儲單元的順序表存放有n個元素（n<=m），在該表中進行順序查找，若無監(jiān)視哨，在等概率查找的情況下，則查找不成功時的平均查找長度為（）。

答案:n若查找每個記錄的概率均等，在有m個記錄的順序表中進行順序查找，則查找成功時的平均查找長度ASL為(

)。

答案:(m+1)/2下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（

）。

答案:任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成下面關(guān)于求關(guān)鍵路徑的說法不正確的是（

）。

答案:事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差設(shè)按照從上到下、從左到右的順序從1開始對完全二叉樹進行順序編號，則編號為i結(jié)點的左孩子結(jié)點的編號為（

）。

答案:2i設(shè)一棵完全二叉樹中有65個結(jié)點，則該完全二叉樹的深度為（

）。

答案:7若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（）。

答案:11設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（

）。

答案:BADC設(shè)某棵三叉樹中有40個結(jié)點，則該三叉樹的最小高度為（

）。

答案:4設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點最多有（

）。

答案:512已知一棵二叉樹的前序遍歷結(jié)果為①②③④⑤⑥，中序遍歷結(jié)果為③②①⑤④⑥，則后序遍歷的結(jié)果為（

）。

答案:③②⑤⑥④①已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（

）。

答案:CBEFDA在下述關(guān)于二叉樹的結(jié)論中，正確的是①只有一個結(jié)點的二叉樹的度為0;②二叉樹的度為2；③二叉樹的左右子樹可任意交換;④深度為K的完全二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。

答案:①④一個具有1025個結(jié)點的二叉樹的高h為（

）。

答案:11至1025之間一棵二叉樹高度為K，所有結(jié)點的度或為0，或為2，則這棵二叉樹最少結(jié)點數(shù)為

答案:2K-1對于有n個結(jié)點的二叉樹,其高度為（

）。

答案:不確定直接插入排序是不穩(wěn)定的排序方法。

答案:錯冒泡排序是不穩(wěn)定的排序方法。

答案:錯直接選擇排序是不穩(wěn)定的排序方法。

答案:對希爾排序是一種不穩(wěn)定的排序方法。

答案:對直接插入排序是穩(wěn)定的排序方法。

答案:對冒泡排序是穩(wěn)定的排序方法。

答案:對直接選擇排序是穩(wěn)定的排序方法。

答案:錯折半查找法的查找速度一定比順序查找法快。

答案:錯hash表的平均查找長度與處理沖突的方法無關(guān)。

答案:錯將10個元素散列到100個存儲單元的哈希表中，一定不會產(chǎn)生沖突。

答案:錯哈希表函數(shù)中，用除留余數(shù)法構(gòu)建的方式是最能夠避免沖突的。

答案:錯在長度為100個存儲單元的哈希表中插入5個元素，也可能會產(chǎn)生沖突。

答案:對與其它哈希函數(shù)相比，用除留余數(shù)法構(gòu)建哈希查找表可以避免沖突發(fā)生。

答案:錯構(gòu)造哈希函數(shù)時，除數(shù)P可以任意選擇。

答案:錯先序遍歷一棵二叉排序樹得到的結(jié)點序列不一定是有序的序列。

答案:對在n個頂點的無向圖中，若邊數(shù)大于n-1,則該圖必是