2021知到答案【 數(shù)據(jù)結(jié)構(gòu)與算法（西安郵電大學(xué)）】智慧樹(shù)網(wǎng)課章節(jié)測(cè)試答案

1、第 頁(yè)2021知到答案【 數(shù)據(jù)結(jié)構(gòu)與算法（西安郵電大學(xué)） 】智慧樹(shù)網(wǎng)課章節(jié)測(cè)試答案 第一章 章節(jié)測(cè)試 1、選擇題:在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）。選項(xiàng)：A:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)B:線性結(jié)構(gòu)和非線性結(jié)構(gòu)C:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D:動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)答案: 【線性結(jié)構(gòu)和非線性結(jié)構(gòu)】2、選擇題:在數(shù)據(jù)結(jié)構(gòu)中，從存儲(chǔ)結(jié)構(gòu)上可以將之分為（ ）。選項(xiàng)：A:動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B:挨次存儲(chǔ)和非挨次存儲(chǔ)C:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D:線性結(jié)構(gòu)和非線性結(jié)構(gòu)答案: 【挨次存儲(chǔ)和非挨次存儲(chǔ)】3、選擇題:某算法的時(shí)間簡(jiǎn)單度是O(n)，表明該算法的（）。選項(xiàng)：A:執(zhí)行時(shí)間與n成正比B:選擇題規(guī)模是nC:執(zhí)行時(shí)間

2、等于nD:選擇題規(guī)模與n成正比答案: 【執(zhí)行時(shí)間與n成正比】4、選擇題:在下面的程序段中，x=x+1;的語(yǔ)句頻度為（ ）。for( i=1;i=n;i+)for( j=1;j=n;j+)x=x+1;選項(xiàng)：A:O(2n)B:O(n)C:O(n)D:O(log2n)答案: 【O(n)】5、選擇題:以下數(shù)據(jù)結(jié)構(gòu)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。選項(xiàng)：A:樹(shù)B:字符串C:隊(duì)D:棧答案: 【樹(shù)】6、選擇題:挨次存儲(chǔ)，存儲(chǔ)章的地址（ ）。選項(xiàng)：A:肯定連續(xù)B:肯定不連續(xù)C:不肯定連續(xù)D:部分連續(xù)，部分不連續(xù)答案: 【肯定連續(xù)】7、選擇題:評(píng)價(jià)一個(gè)算法性能好壞的重要標(biāo)準(zhǔn)是( )。選項(xiàng)：A:算法的正確性B:算法易于

3、調(diào)試C:算法的時(shí)間和空間簡(jiǎn)單度D:算法易于理解答案: 【算法的時(shí)間和空間簡(jiǎn)單度】8、選擇題:若需要利用形式參數(shù)直接訪問(wèn)修改實(shí)參值，則應(yīng)將形參說(shuō)明為（ ）參數(shù)。選項(xiàng)：A:值參數(shù)B:實(shí)地址C:指針D:地址參數(shù)答案: 【指針】9、選擇題:挨次存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】10、選擇題:數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是算法的時(shí)間簡(jiǎn)單度和空間簡(jiǎn)單度。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】第二章 章節(jié)測(cè)試 1、選擇題:下述哪一條是挨次存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)（）。選項(xiàng)：A:可便利地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示B:插入運(yùn)算便利C:刪除運(yùn)算便利D:存儲(chǔ)密度大答案: 【存儲(chǔ)

4、密度大】$2、選擇題:若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最終進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。選項(xiàng)：A:挨次表B:雙鏈表C:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D:單循環(huán)鏈表答案: 【挨次表】3、選擇題:設(shè)某挨次表中第一個(gè)元素的地址是se（下標(biāo)從1開(kāi)始），每個(gè)結(jié)點(diǎn)占m個(gè)章，則第i個(gè)結(jié)點(diǎn)的地址為（）。選項(xiàng)：A:se+(i-1)mB:se+(i+1)mC:se+imD:se-im答案: 【se+(i-1)m】4、選擇題:某線性表中最常用的操作是在最終一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。選項(xiàng)：A:單鏈表B:僅有尾指針的單循環(huán)鏈表C:僅有頭指針的

5、單循環(huán)鏈表D:雙鏈表答案: 【僅有尾指針的單循環(huán)鏈表】5、選擇題:若長(zhǎng)度為n的線性表采用挨次存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間簡(jiǎn)單度為（）。選項(xiàng)：A:O(n)B:O(0)C:O(1)D:O(n)答案: 【O(n)】6、選擇題:在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是（）。選項(xiàng)：A:s-next=p-next;p-next=s;B:p-next=s;s-next=p-next;C:p-next=s;p-next=s-next;D:p-next=s-next;p-next=s;答案: 【s-next=p-next;p-next=s;】7、選擇題:對(duì)于一個(gè)頭指針為h

6、ead的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是（）。選項(xiàng)：A:headnext=NULL;B:head=NULL;C:headnext=he;D:head!=NULL;答案: 【headnext=NULL;】8、選擇題:靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】9、選擇題:挨次表適合于挨次存取，而鏈表適合于隨機(jī)存取。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】10、選擇題:線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上并不肯定相鄰。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】第三章 章節(jié)測(cè)試 1、選擇題:棧和隊(duì)列都是（ ）。選項(xiàng)：A:限制存取點(diǎn)的非線性結(jié)

7、構(gòu)B:挨次存儲(chǔ)的線性結(jié)構(gòu)C:鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)D:限制存取點(diǎn)的線性結(jié)構(gòu)答案: 【限制存取點(diǎn)的線性結(jié)構(gòu)】2、選擇題:設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過(guò)棧S，一個(gè)元素出棧后隨即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)當(dāng)是（ ）。選項(xiàng)：A:3B:6C:4D:2答案: 【3】3、選擇題:設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否匹配消失的算法，采用（ ）的數(shù)據(jù)結(jié)構(gòu)最佳。選項(xiàng)：A:棧B:挨次表C:隊(duì)列D:單鏈表答案: 【?！?、選擇題:表達(dá)式a*(b+c)-d的后綴表達(dá)式是( )。選項(xiàng)：A:abc*+d-B:cb+a*d-C:

8、abc+*d-D:abcd+*-答案: 【abc+*d-】5、選擇題:遞歸過(guò)程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址需要用一種（ ）的數(shù)據(jù)結(jié)構(gòu)。選項(xiàng)：A:棧B:隊(duì)列C:多維數(shù)組D:線性表答案: 【棧】6、選擇題:最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針為rear，隊(duì)頭指針為front，則隊(duì)空的條件是（ ）。選項(xiàng)：A:rear=frontB:(rear+1)%n=frontC:rear+1=frontD:(rear-l)%n=front答案: 【rear=front】7、選擇題:用帶頭結(jié)點(diǎn)的單鏈表表示隊(duì)長(zhǎng)大于1的隊(duì)列時(shí)，其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn)，其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行刪除操作時(shí)（ ）。選項(xiàng)：A:僅修改

9、隊(duì)頭指針B:僅修改隊(duì)尾指針C:隊(duì)頭、隊(duì)尾指針都要修改D:隊(duì)頭,隊(duì)尾指針都可能要修改答案: 【僅修改隊(duì)頭指針】8、選擇題:對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間簡(jiǎn)單度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間簡(jiǎn)單度分別為（ ）。選項(xiàng)：A:O(1),O(n)B:O(n),O(n)C:O(1),O(1)D:O(n),O(1)答案: 【O(1),O(n)】9、選擇題:兩挨次棧共享空間，也存在空間溢出選擇題。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:在對(duì)不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí)，不會(huì)轉(zhuǎn)變頭指針的值。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】第四章 章節(jié)測(cè)試 1、選擇題:串是

10、一種特別的線性表，其特別性體現(xiàn)在（ ）。選項(xiàng)：A:數(shù)據(jù)元素是字符B:挨次存儲(chǔ)C:鏈?zhǔn)酱鎯?chǔ)D:邏輯結(jié)構(gòu)是線性結(jié)構(gòu)答案: 【數(shù)據(jù)元素是字符】2、選擇題:若串S= software，其前綴真子串的數(shù)目是( )。選項(xiàng)：A:7B:10C:9D:8答案: 【7】3、選擇題:設(shè)有兩個(gè)串p和q ，其中q是p的子串，求q在p中首次消失的位置的算法稱為( )。選項(xiàng)：A:串的模式匹配B:求子串C:串聯(lián)接D:求串長(zhǎng)答案: 【串的模式匹配】4、選擇題:已知串 S=aaab，其next函數(shù)值為（ ）。選項(xiàng)：A:0123B:1123C:1231D:1211答案: 【0123】5、選擇題:函數(shù)strcmp(stcabuc,s

11、tbabuc)的返回值是（ ）。選項(xiàng)：A:0B:-1C:2D:1答案: 【1】6、選擇題:KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)回溯。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】7、選擇題:模式串P=abaabcac的next函數(shù)值序列為01122312。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】8、選擇題:串的存儲(chǔ)結(jié)構(gòu)有挨次串、堆串和塊鏈串三種。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】9、選擇題:子串的定位運(yùn)算稱為串的模式匹配。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:串student和Student相等。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】第五章 章節(jié)測(cè)試 1、選擇題:假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=arra

12、y1100，1100，設(shè)每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)章，基地址為10，則LOC5，5=( )。選項(xiàng)：A:818B:808C:1010D:1020答案: 【818】2、選擇題:若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上全部元素)依次存放于一維數(shù)組B1(n(n+1)/2中，則在B中確定aij（ij）的位置k的計(jì)算公式為（ ）。選項(xiàng)：A:j(j-1)/2+iB:i(i-1)/2+jC:i(i+1)/2+jD:j(j+1)/2+i答案: 【i(i-1)/2+j】3、選擇題:設(shè)廣義表L=（a,b,c），則L的長(zhǎng)度和深度分別為（ ）。選項(xiàng)：A:1和2B:1和1C:1和3D:2和3答案:

13、 【1和2】4、選擇題:在稀疏矩陣的三元組挨次表中，每個(gè)三元組表示（ ）。選項(xiàng)：A:矩陣中數(shù)據(jù)元素的行號(hào)、列號(hào)和數(shù)據(jù)值B:矩陣中非零元素的數(shù)據(jù)值C:矩陣中數(shù)據(jù)元素的行號(hào)和列號(hào)D:矩陣中非零元素的行號(hào)、列號(hào)和數(shù)據(jù)值答案: 【矩陣中非零元素的行號(hào)、列號(hào)和數(shù)據(jù)值】5、選擇題:多維數(shù)組可以看作是一種特別的線性表。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】6、選擇題:一個(gè)稀疏矩陣Am,n采用三元組挨次表形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am,n的轉(zhuǎn)置運(yùn)算。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】7、選擇題:廣義表B = (a, B) = (a, (a, (a, ) ) ) 的

14、長(zhǎng)度為無(wú)窮大。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】8、選擇題:一個(gè)廣義表可以為其它廣義表所共享。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】9、選擇題:稀疏矩陣中非零元素的個(gè)數(shù)遠(yuǎn)小于矩陣中元素的總數(shù)。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:tail（head（a,b,c,d,e）=(a,b,c,d,e)。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】第六章 章節(jié)測(cè)試 1、選擇題:樹(shù)最適合用來(lái)表示的結(jié)構(gòu)是（）。選項(xiàng)：A:元素間具有分支及層次關(guān)系的結(jié)構(gòu)B:元素間的有序結(jié)構(gòu)C:元素間的無(wú)序結(jié)構(gòu)D:元素間無(wú)聯(lián)系的結(jié)構(gòu)答案: 【元素間具有分支及層次關(guān)系的結(jié)構(gòu)】2、選擇題:任意一棵二叉樹(shù)的葉子結(jié)點(diǎn)在其先序、中序、后序序列中的相對(duì)

15、位置( )。選項(xiàng)：A:確定發(fā)生變化B:確定不發(fā)生變化C:有時(shí)發(fā)生變化D:無(wú)法確定答案: 【確定不發(fā)生變化】3、選擇題:推斷線索二叉樹(shù)中某結(jié)點(diǎn)P有左孩子的條件是（ ）。選項(xiàng)：A:p-LTag=1B:p!=NULLC:p-lchild!=NULLD:p-LTag=0答案: 【p-LTag=0】4、選擇題:設(shè)森林T中有4棵樹(shù)，其結(jié)點(diǎn)個(gè)數(shù)分別為n1,n2,n3,n4，那么當(dāng)森林T轉(zhuǎn)換成一棵二叉樹(shù)后，則根結(jié)點(diǎn)的右子樹(shù)上有（）個(gè)結(jié)點(diǎn)。選項(xiàng)：A:n2+n3+n4B:n1-1C:n1D:n1+n2+n3答案: 【n2+n3+n4】5、選擇題:以數(shù)據(jù)集4，5，6，7，10，12，18為葉結(jié)點(diǎn)權(quán)值所構(gòu)造的哈夫曼樹(shù)

16、，其帶權(quán)路徑長(zhǎng)度為（ ）。選項(xiàng)：A:155B:160C:165D:170答案: 【165】6、選擇題:以下屬于前綴編碼的是（ ）。選項(xiàng)：A:0,1101,1110,1100,1111B:0,1,01,010,110C:00,01,10,11,101D:01,00,10,001,110,101答案: 【0,1101,1110,1100,1111】7、選擇題:一棵具有N個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，其中空指針域有( )個(gè)。選項(xiàng)：A:N+1B:NC:N-1D:不確定答案: 【N+1】8、選擇題:已知一棵度為3的樹(shù)有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹(shù)中有（ ）個(gè)葉子結(jié)點(diǎn)

17、。選項(xiàng)：A:10B:11C:12D:13答案: 【12】9、選擇題:滿二叉樹(shù)肯定完全是二叉樹(shù)。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:二叉樹(shù)的遍歷結(jié)果不是唯一的。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】第七章 章節(jié)測(cè)試 1、選擇題:一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖最多有（ ）邊。選項(xiàng)：A:n(n-1)/2B:n(n-1)C:nD:2n答案: 【n(n-1)/2】2、選擇題:對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則占用的存儲(chǔ)空間為（ ）。選項(xiàng)：A:n+eB:eC:2eD:n+2e答案: 【n+2e】3、選擇題:假如含有n個(gè)頂點(diǎn)的圖形成一個(gè)環(huán)，則它有（ ）棵生成樹(shù)。選項(xiàng)：A:nB:n-1C

18、:n+1D:不確定答案: 【n】4、選擇題:任何一個(gè)無(wú)向連通網(wǎng)的最小生成樹(shù)（ ）。選項(xiàng)：A:有一棵或多棵B:只有1棵C:肯定有多棵D:可能不存在答案: 【有一棵或多棵】5、選擇題:推斷一個(gè)有向圖是否存在回路，可以用（ ）。選項(xiàng)：A:廣度優(yōu)先遍歷算法B:求關(guān)鍵路徑的方法C:Dijkstra方法D:深度優(yōu)先遍歷算法答案: 【深度優(yōu)先遍歷算法】6、選擇題:關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。選項(xiàng)：A:從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B:最長(zhǎng)回路C:從源點(diǎn)到匯點(diǎn)的最短路徑D:最短回路答案: 【從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑】7、選擇題:深度優(yōu)先遍歷類似于二叉樹(shù)的（ ）。選項(xiàng)：A:先序遍歷B:中序遍歷C:后序遍歷D:層次遍歷

19、答案: 【先序遍歷】8、選擇題:廣度優(yōu)先遍歷類似于二叉樹(shù)的( )。選項(xiàng)：A:先序遍歷B:中序遍歷C:后序遍歷D:層次遍歷答案: 【層次遍歷】9、選擇題:迪杰斯特拉算法求最短路徑時(shí)，是根據(jù)路徑長(zhǎng)度遞增的挨次求解的。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:任何一個(gè)有向圖都肯定存在拓?fù)湫蛄?。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】第八章 章節(jié)測(cè)試 1、選擇題:具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度( )。選項(xiàng)：A:10/12B:25C:25/12D:37/12答案: 【37/12】2、選擇題:假如要求用線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用（ ）查找方法。選項(xiàng)：A:分塊查找B

20、:挨次查找C:折半查找D:基于屬性答案: 【分塊查找】3、選擇題:已知一如下10個(gè)記錄的表，其關(guān)鍵字序列為（2，15，19，25，30，34，44，55，58，80），用折半查找法查找關(guān)鍵字為55的記錄，比較次數(shù)是（ ）。選項(xiàng)：A:1次B:2次C:3次D:4次答案: 【2次】4、選擇題:假如按關(guān)鍵碼值遞增的挨次依次將99個(gè)關(guān)鍵碼值插入到二叉排序樹(shù)中，則對(duì)這樣的二叉排序樹(shù)檢索時(shí)，在等概率情況下查找勝利時(shí)的平均查找長(zhǎng)度ASL為( ）。選項(xiàng)：A:50B:48C:45D:47答案: 【50】5、選擇題:對(duì)包含n個(gè)元素的散列表進(jìn)行查找，平均查找長(zhǎng)度為（ ）。選項(xiàng)：A:不直接依靠于nB:O(n2)C:O(

21、log2n)D:O(n)答案: 【不直接依靠于n】6、選擇題:衡量查找算法效率的主要標(biāo)準(zhǔn)是（ ）。選項(xiàng)：A:平均查找長(zhǎng)度B:元素個(gè)數(shù)C:所需的存儲(chǔ)量D:算法難易程度答案: 【平均查找長(zhǎng)度】7、選擇題:Hash表的平均查找長(zhǎng)度與處理沖突的方法無(wú)關(guān)。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【錯(cuò)】8、選擇題:在二叉樹(shù)排序樹(shù)中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】9、選擇題:哈希表是一種將關(guān)鍵字轉(zhuǎn)換為存儲(chǔ)地址的存儲(chǔ)方法。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【對(duì)】10、選擇題:在二叉排序樹(shù)上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其它結(jié)點(diǎn)，只要將該結(jié)點(diǎn)的父結(jié)點(diǎn)的相應(yīng)的指針域置空即可。選項(xiàng)：A:對(duì)B:錯(cuò)答案: 【

22、錯(cuò)】第九章 章節(jié)測(cè)試 1、選擇題:有一組數(shù)據(jù)（15，9，7，8，20，-1，7，4），用堆排序的篩選方法建立的初始小根堆為( )。選項(xiàng)：A:-1，4，7，8，20，15，7，9B:-1，4，8，9，20，7，15，7C:-1，7，15，7，4，8，20，9D:A，B，C均不對(duì)。答案: 【-1，4，7，8，20，15，7，9】2、選擇題:一組記錄的關(guān)鍵字為（46,79,56,38,40,84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（ ）。選項(xiàng)：A:（40, 38, 46, 56, 79, 84）B:（38, 40, 46, 56, 79, 84）C:（40, 38, 46, 79, 56, 84）D:（40, 38, 46, 84, 56, 79）答案: 【（40, 38, 46, 56, 79