數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)） 知到智慧樹(shù)網(wǎng)課答案

數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)）-知到答案、智慧樹(shù)答案第一章單元測(cè)試1、問(wèn)題：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（）選項(xiàng)：A:存儲(chǔ)在外存中的數(shù)據(jù)B:數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C:數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D:數(shù)據(jù)所占的存儲(chǔ)空間量答案:【數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示】2、問(wèn)題：算法的空間復(fù)雜度是指（）選項(xiàng)：A:算法程序的長(zhǎng)度B:算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間C:算法程序中的指令條數(shù)D:算法程序所占的存儲(chǔ)空間答案:【算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間】3、問(wèn)題：下列敘述中正確的是（）選項(xiàng)：A:一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率B:一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)C:一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D:數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)答案:【一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率】4、問(wèn)題：程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】5、問(wèn)題：算法計(jì)算量的大小稱(chēng)為計(jì)算的（）選項(xiàng)：A:復(fù)雜性B:效率C:規(guī)模D:現(xiàn)實(shí)性答案:【復(fù)雜性】6、問(wèn)題：算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問(wèn)題：抽象數(shù)據(jù)類(lèi)型可通過(guò)固有的數(shù)據(jù)類(lèi)型來(lái)表示和實(shí)現(xiàn)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】8、問(wèn)題：算法是指令的有限序列。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】9、問(wèn)題：數(shù)據(jù)的不可分割的最小單位是數(shù)據(jù)元素。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第二章單元測(cè)試1、問(wèn)題：下述哪個(gè)是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（）選項(xiàng)：A:存儲(chǔ)密度大B:插入運(yùn)算方便C:可方便的用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示D:刪除運(yùn)算方便答案:【存儲(chǔ)密度大】2、問(wèn)題：若某線(xiàn)性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。選項(xiàng)：A:順序表B:循環(huán)鏈表C:雙向鏈表答案:【順序表】3、問(wèn)題：設(shè)線(xiàn)性表有n個(gè)元素，以下操作中在順序表上實(shí)現(xiàn)比在鏈表上實(shí)現(xiàn)效率更高是（）選項(xiàng)：A:交換第1個(gè)與第2個(gè)元素的值B:輸出與給定值x相等的元素在線(xiàn)性表中的序號(hào)C:輸出第i（1≤i≤n）個(gè)元素的值D:順序輸出這n個(gè)元素答案:【輸出第i（1≤i≤n）個(gè)元素的值】4、問(wèn)題：在n個(gè)結(jié)點(diǎn)的線(xiàn)性表的順序?qū)崿F(xiàn)中，算法的時(shí)間復(fù)雜度為O(1)的操作是（）。選項(xiàng)：A:在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)B:以上都不對(duì)C:訪問(wèn)第i個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)D:刪除第i個(gè)結(jié)點(diǎn)答案:【訪問(wèn)第i個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)】5、問(wèn)題：循環(huán)鏈表H尾結(jié)點(diǎn)p的特點(diǎn)是()。選項(xiàng)：A:p==HB:p->next==HC:p->next==H->nextD:p==H->next答案:【p->next==H】6、問(wèn)題：向一個(gè)長(zhǎng)度為n的順序表中的第i個(gè)元素之前插入一個(gè)元素時(shí)，需要向后移動(dòng)()個(gè)元素。選項(xiàng)：A:n-i+1B:1C:iD:n-i答案:【n-i+1】7、問(wèn)題：在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí)，需要向前移動(dòng)()個(gè)元素。選項(xiàng)：A:iB:n-iC:1D:n-i+1答案:【n-i】8、問(wèn)題：鏈表的每個(gè)結(jié)點(diǎn)中都只包含一個(gè)指針。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】9、問(wèn)題：鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】10、問(wèn)題：當(dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)地將后續(xù)的各個(gè)單元向前移動(dòng)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第三章單元測(cè)試1、問(wèn)題：對(duì)于棧操作數(shù)據(jù)的原則是（）。選項(xiàng)：A:先進(jìn)先出B:后進(jìn)后出C:不分次序D:后進(jìn)先出答案:【后進(jìn)先出】2、問(wèn)題：隊(duì)列的先進(jìn)先出特征是指()。選項(xiàng)：A:最后插入隊(duì)列的元素總是最后被刪除B:每當(dāng)有刪除操作時(shí)，總要先做一次插入操作C:每次從隊(duì)中刪除的元素總是最早插入的元素D:當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先答案:【最后插入隊(duì)列的元素總是最后被刪除】3、問(wèn)題：棧和隊(duì)列的共同點(diǎn)是（）。選項(xiàng)：A:都是后進(jìn)后出B:無(wú)共同點(diǎn)C:都是先進(jìn)先出D:只允許在端點(diǎn)處進(jìn)行插入和刪除答案:【只允許在端點(diǎn)處進(jìn)行插入和刪除】4、問(wèn)題：設(shè)入棧序列為1,2,3,4,5,則可能得到的出棧序列為（）。選項(xiàng)：A:1,2,5,3,4B:3,1,2,5,4C:3,2,5,4,1D:1,4,2,3,5答案:【3,2,5,4,1】5、問(wèn)題：假設(shè)棧初始為空，將中綴表達(dá)式a/b+(c*d-e*f)/g轉(zhuǎn)化為等價(jià)的狗追表達(dá)式的過(guò)程中，當(dāng)掃描到f時(shí)，棧中的元素依次是（）選項(xiàng)：A:/+-*B:+(*-?C:?+(-*D:/+(*-*答案:【?+(-*】6、問(wèn)題：棧和隊(duì)列的存儲(chǔ)方式既可是順序方式，也可是鏈接方式。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】7、問(wèn)題：在表結(jié)構(gòu)中最常用的是線(xiàn)性表，棧和隊(duì)列不太常用。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】8、問(wèn)題：對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線(xiàn)性表。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】9、問(wèn)題：棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】10、問(wèn)題：棧和隊(duì)列是一種非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第四章單元測(cè)試1、問(wèn)題：串‘a(chǎn)babaaababaa’的next數(shù)組為（）選項(xiàng)：A:012345678999D:0123012322345答案:【】2、問(wèn)題：字符串‘a(chǎn)babaabab’的nextval為（）選項(xiàng)：A:0,1,0,1,0,1,0,1,1B:0,1,0,1,0,0,0,1,1C:0,1,0,1,0,4,1,0,1D:0,1,0,1,0,2,1,0,1答案:【0,1,0,1,0,4,1,0,1】3、問(wèn)題：空串與空格字符組成的串的區(qū)別在于（）選項(xiàng)：A:兩串包含的字符不相同B:沒(méi)有區(qū)別C:兩串的長(zhǎng)度不相等D:兩串的長(zhǎng)度相等答案:【兩串的長(zhǎng)度不相等】4、問(wèn)題：字符串采用節(jié)點(diǎn)大小為1的鏈表作為其存儲(chǔ)結(jié)構(gòu)，是指（）選項(xiàng)：A:鏈表的每個(gè)鏈節(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個(gè)字符B:鏈表的每個(gè)鏈節(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個(gè)字符C:鏈表的長(zhǎng)度為1D:鏈表中只存放一個(gè)字符答案:【鏈表的每個(gè)鏈節(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個(gè)字符】5、問(wèn)題：一個(gè)子串在包含它的主串中的位置是指（）選項(xiàng)：A:子串的第一個(gè)字符在主串中的位置B:子串的第一個(gè)字符在主串中首次出現(xiàn)的位置C:子串的最后那個(gè)字符在主串中的位置D:子串的最后那個(gè)字符在主串中首次出現(xiàn)的位置答案:【子串的第一個(gè)字符在主串中首次出現(xiàn)的位置】6、問(wèn)題：如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，那么說(shuō)明前者是后者的子串。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】7、問(wèn)題：求子串在串中首次出現(xiàn)位置的運(yùn)算叫做串的模式匹配。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】8、問(wèn)題：一個(gè)長(zhǎng)度為n（n>0）的串的子串有n（n+1）/2個(gè)。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】9、問(wèn)題：如果兩個(gè)串含有相同的字符集，則說(shuō)兩者相等。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】10、問(wèn)題：KMP算法的特點(diǎn)是在模式匹配時(shí)指示模式串的指針不會(huì)變小。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第五章單元測(cè)試1、問(wèn)題：常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）選項(xiàng)：A:索引與修改B:建立與刪除C:查找與索引D:查找與修改答案:【查找與修改】2、問(wèn)題：A[N，N]是對(duì)稱(chēng)矩陣，將下面三角（包括對(duì)角線(xiàn)）以行序存儲(chǔ)到一維數(shù)組T[N(N+I)/2]中，則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是()。選項(xiàng)：A:i(j-i)/2+1B:j(i-l)/2+1C:j(j-l)/2+iD:i(i-l)/2+j答案:【j(j-l)/2+i】3、問(wèn)題：所謂稀疏矩陣指的是()選項(xiàng)：A:包含有零元素的矩陣B:零元素個(gè)數(shù)較多的矩陣C:零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個(gè)數(shù)且分布沒(méi)有規(guī)律的矩陣D:零元素個(gè)數(shù)占矩陣元素中總個(gè)數(shù)一半的矩陣答案:【零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個(gè)數(shù)且分布沒(méi)有規(guī)律的矩陣】4、問(wèn)題：廣義表（（a,b,c,d））的表頭是（），表尾是（）。選項(xiàng)：A:（b,c,d）B:aC:（a,b,c,d）D:（）答案:【（a,b,c,d）;（）】5、問(wèn)題：用數(shù)組r存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j沿鏈移動(dòng)的操作為()。選項(xiàng)：A:j=j->nextB:j=j+1C:j=r[j].nextD:j=r[j]->next答案:【j=r[j].next】6、問(wèn)題：數(shù)組可看成線(xiàn)性結(jié)構(gòu)的一種推廣，因此與線(xiàn)性表一樣，可以進(jìn)行插入刪除等操作。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】7、問(wèn)題：一個(gè)稀疏矩陣Am*n采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問(wèn)題：廣義表的取表尾運(yùn)算，其結(jié)果通常是個(gè)表，但有時(shí)也可是個(gè)單元素值。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】9、問(wèn)題：有一個(gè)100×90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占兩字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是()。選項(xiàng)：A:18000B:60C:66D:33答案:【66】10、問(wèn)題：數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線(xiàn)性的，也不是樹(shù)形的。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第六章單元測(cè)試1、問(wèn)題：以下說(shuō)法錯(cuò)誤的是（）選項(xiàng)：A:樹(shù)形結(jié)構(gòu)的特點(diǎn)是一個(gè)結(jié)點(diǎn)可以有多個(gè)直接前趨B:樹(shù)(及一切樹(shù)形結(jié)構(gòu))是一種"分支層次"結(jié)構(gòu)C:任何只含一個(gè)結(jié)點(diǎn)的集合是一棵樹(shù)D:樹(shù)形結(jié)構(gòu)中的一個(gè)結(jié)點(diǎn)至多只有一個(gè)直接后繼答案:【樹(shù)形結(jié)構(gòu)的特點(diǎn)是一個(gè)結(jié)點(diǎn)可以有多個(gè)直接前趨】2、問(wèn)題：設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（）。選項(xiàng)：A:M2+M3B:M1+M2C:M1D:M3答案:【M2+M3】3、問(wèn)題：在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒(méi)（）選項(xiàng)：A:左子結(jié)點(diǎn)B:左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)C:右子結(jié)點(diǎn)D:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)答案:【左子結(jié)點(diǎn)和右子結(jié)點(diǎn)】4、問(wèn)題：一棵二叉樹(shù)高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹(shù)最少有()結(jié)點(diǎn)。選項(xiàng)：A:2h+1B:2hC:h+1D:2h-1答案:【2h-1】5、問(wèn)題：已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷是（）。選項(xiàng)：A:cedbaB:decabC:deabcD:acbed答案:【cedba】6、問(wèn)題：二叉樹(shù)的遍歷只是為了在應(yīng)用中找到一種線(xiàn)性次序。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】7、問(wèn)題：用鏈表(llink-rlink)存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹(shù)，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-1個(gè)空指針。（)選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問(wèn)題：中序遍歷一棵二叉排序樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。()選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】9、問(wèn)題：用一維數(shù)組存儲(chǔ)二叉樹(shù)時(shí)，總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。()選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】10、問(wèn)題：非空二叉樹(shù)上葉結(jié)點(diǎn)數(shù)等于雙分支結(jié)點(diǎn)數(shù)加1。()選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】第七章單元測(cè)試1、問(wèn)題：在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（)倍。選項(xiàng)：A:1B:2C:1/2D:4答案:【2】2、問(wèn)題：有8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有條邊。選項(xiàng)：A:28B:56D:14答案:【28】3、問(wèn)題：用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來(lái)實(shí)現(xiàn)算法的。選項(xiàng)：A:隊(duì)列B:圖C:棧D:樹(shù)答案:【隊(duì)列】4、問(wèn)題：圖的深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的。選項(xiàng)：A:中序遍歷B:層次遍歷C:先序遍歷D:后序遍歷答案:【先序遍歷】5、問(wèn)題：求最短路徑的Dijkstra算法的時(shí)間復(fù)雜度是__。選項(xiàng)：A:O(n2)B:O(n)C:O(n+e)D:O(n*e)答案:【O(n2)】6、問(wèn)題：一個(gè)有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個(gè)數(shù)一定相等。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】7、問(wèn)題：圖G的生成樹(shù)是該圖的一個(gè)極小連通子圖。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】8、問(wèn)題：對(duì)任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】9、問(wèn)題：若一個(gè)有向圖的鄰接矩陣中對(duì)角線(xiàn)以下元素均為零，則該圖的拓?fù)湫蛄斜囟ù嬖?。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】10、問(wèn)題：在n個(gè)頂點(diǎn)的無(wú)向圖中，若邊數(shù)大于n-1，則該圖必是連通圖。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第八章單元測(cè)試1、問(wèn)題：當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí)，即可用折半查找，也可用順序查找，但前者比后者的查找速度()選項(xiàng)：A:必定快B:在大部分情況下要快C:不一定D:取決于表遞增還是遞減答案:【在大部分情況下要快】2、問(wèn)題：若查找每個(gè)記錄的概率均等，則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄，其平均查找長(zhǎng)度ASL為()。選項(xiàng)：A:n/2B:(n+1)/2C:(n-1)/2D:n答案:【(n+1)/2】3、問(wèn)題：二分法查找的時(shí)間復(fù)雜性為（）。選項(xiàng)：A:O（n2）B:O（logn）C:O（n）D:O（nlogn）答案:【O（logn）】4、問(wèn)題：下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是()選項(xiàng)：A:哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小B:不存在特別好與壞的哈希函數(shù)，要視情況而定C:除留余數(shù)法是所有哈希函數(shù)中最好的D:若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可答案:【不存在特別好與壞的哈希函數(shù)，要視情況而定】5、問(wèn)題：設(shè)二叉排序樹(shù)中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹(shù)的平均查找長(zhǎng)度為（）。選項(xiàng)：A:O(log2n)B:O(n)C:O(n2)D:O(1)答案:【O(log2n)】6、問(wèn)題：負(fù)載因子(裝填因子)是哈希表的一個(gè)重要參數(shù)，它反映哈希表的裝滿(mǎn)程度。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】7、問(wèn)題：查找相同結(jié)點(diǎn)的效率二分查找總比順序查找高。（）選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】8、問(wèn)題：對(duì)無(wú)序表用二分法查找比順序查找快。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】9、問(wèn)題：二叉搜索樹(shù)按照中序遍歷將各結(jié)點(diǎn)打印出來(lái)，將得到按照從小到大的排列。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】10、問(wèn)題：二叉搜索樹(shù)一定是滿(mǎn)二叉樹(shù)。（）選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】第九章單元測(cè)試1、問(wèn)題：某排序方法的穩(wěn)定性是指