數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到課后章節(jié)答案2023年下上海電力大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到課后章節(jié)答案2023年下上海電力大學(xué)上海電力大學(xué)

第一章測(cè)試

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（)結(jié)構(gòu)。

A:物理和存儲(chǔ)B:物理C:存儲(chǔ)D:邏輯

答案:邏輯

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。

A:線性結(jié)構(gòu)、非線性結(jié)構(gòu)B:動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)C:順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)D:初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

答案:線性結(jié)構(gòu)、非線性結(jié)構(gòu)

算法分析的目的是（）

A:找出數(shù)據(jù)結(jié)構(gòu)的合理性B:分析算法的易懂性和文檔性C:研究算法中的輸入和輸出的關(guān)系D:分析算法的效率以求改進(jìn)

答案:分析算法的效率以求改進(jìn)

一個(gè)"好"的算法應(yīng)達(dá)到的目標(biāo)有()。

A:健壯性B:可讀性C:高時(shí)間效率和低存儲(chǔ)率D:正確性

答案:健壯性;可讀性;高時(shí)間效率和低存儲(chǔ)率;正確性

健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。

A:錯(cuò)B:對(duì)

答案:對(duì)

數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是相同的。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

算法的實(shí)現(xiàn)依賴于數(shù)據(jù)的邏輯結(jié)構(gòu)。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

算法是對(duì)解題方法和步驟的描述。

A:對(duì)B:錯(cuò)

答案:對(duì)

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。

A:分兩部分，一部分存放結(jié)點(diǎn)的值，另一個(gè)部分存放表示結(jié)點(diǎn)間關(guān)系的地址。B:分兩部分，一部分存放結(jié)點(diǎn)的值，另一部分存放結(jié)點(diǎn)所占存儲(chǔ)單元值。C:只有一部分，存放結(jié)點(diǎn)的值。D:只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的地址。

答案:分兩部分，一部分存放結(jié)點(diǎn)的值，另一個(gè)部分存放表示結(jié)點(diǎn)間關(guān)系的地址。

下列時(shí)間復(fù)雜度中最壞的是（）。

A:O（n）B:O(logn)C:O（1）D:O(n2)

答案:O(n2)

第二章測(cè)試

在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是：

A:刪除第i個(gè)結(jié)點(diǎn)（1≤i≤n）B:訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）C:在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）D:將n個(gè)結(jié)點(diǎn)從小到大排序

答案:訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的最大優(yōu)點(diǎn)是

A:便于進(jìn)行插入和刪除操作B:無(wú)需預(yù)分配空間C:存儲(chǔ)密度高D:便于隨機(jī)存取

答案:便于進(jìn)行插入和刪除操作

假設(shè)在順序表{a0,a1,……,an－1}中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為4，且第0個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為100，則第7個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是

A:106B:124C:107D:128

答案:128

在一個(gè)單鏈表中的p和q兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)，假設(shè)新結(jié)點(diǎn)為s,則修改鏈的java語(yǔ)句序列是

A:s.next=p;p.next=q;B:p.next=q;q.next=s;C:q.next=p;p.next=s;D:s.next=q;p.next=s;

答案:s.next=q;p.next=s;

順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高

A:錯(cuò)B:對(duì)

答案:錯(cuò)

在單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了

A:使單鏈表至少有一個(gè)結(jié)點(diǎn)B:方便運(yùn)算的實(shí)現(xiàn)C:標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D:說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)

答案:方便運(yùn)算的實(shí)現(xiàn)

一維數(shù)組第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是

A:110B:120C:100D:108

答案:108

鏈表的刪除算法很簡(jiǎn)單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)地將后續(xù)的各個(gè)單元向前移動(dòng)

A:錯(cuò)B:對(duì)

答案:錯(cuò)

鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針

A:對(duì)B:錯(cuò)

答案:錯(cuò)

順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第三章測(cè)試

若將整數(shù)1、2、3、4依次進(jìn)棧，則不可能得到的出棧序列是

A:4321B:1324C:1423D:1234

答案:1423

在順序棧中，若棧頂指針top指向棧頂元素的下一個(gè)存儲(chǔ)單元，且順序棧的最大容量是maxSize，則順序棧的判空條件是

A:top==-1B:top==0C:top==maxSizeD:top==maxSize-1

答案:top==0

在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，front指向隊(duì)首元素，rear指向隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，則隊(duì)列的判滿條件是

A:front!=rearB:front==rearC:front==rear+1D:front==(rear+1)%maxSize

答案:front==(rear+1)%maxSize

在鏈棧中，進(jìn)行出棧操作時(shí)

A:需要判斷棧是否為空B:需要判斷棧是否滿C:無(wú)需對(duì)棧作任何差別D:需要判斷棧元素的類型

答案:需要判斷棧是否為空

棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)

A:對(duì)B:錯(cuò)

答案:錯(cuò)

在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，則隊(duì)列的判空條件是

A:front==rear+1B:front!=rearC:front==(rear+1)%maxSizeD:front==rear

答案:front==rear

循環(huán)順序隊(duì)列是將順序隊(duì)列的存儲(chǔ)區(qū)域看成是一個(gè)首尾相連的環(huán)，首尾相連的狀態(tài)是通過(guò)數(shù)學(xué)上的哪種運(yùn)算實(shí)現(xiàn)的？

A:求余B:除運(yùn)算C:求和D:減運(yùn)算

答案:求余

設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為

A:front=(front+1)%(m+1)B:front=(front+1)%mC:front=front+1D:rear=(rear+1)%m

答案:front=(front+1)%(m+1)

假定利用數(shù)組a[n]順序存儲(chǔ)一個(gè)棧，用top表示棧頂指針，top==-1表示棧空，并已知棧未滿，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作為

A:a[top++]=xB:a[top--]=xC:a[++top]=xD:a[--top]=x

答案:a[++top]=x

在不帶表頭結(jié)點(diǎn)的鏈棧中，若棧頂指針top直接指向棧頂元素，則將一個(gè)新結(jié)點(diǎn)p入棧時(shí)修改鏈的兩條對(duì)應(yīng)語(yǔ)句為

A:p=top;top.next=p.next;B:top.next=p;p=top;C:top=p;p.next=top;D:p.next=top;top=p;

答案:p.next=top;top=p;

第四章測(cè)試

下面關(guān)于串的敘述中，哪一個(gè)是不正確的？()

A:串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)B:串是字符的有限序列C:空串是由空格構(gòu)成的串D:模式匹配是串的一種重要運(yùn)算

答案:空串是由空格構(gòu)成的串

串的長(zhǎng)度是指()

A:串中包含的不同字母?jìng)€(gè)數(shù)B:串中除空格以外的字符個(gè)數(shù)C:串中包含的不同字符個(gè)數(shù)D:串中包含的字符個(gè)數(shù)

答案:串中包含的字符個(gè)數(shù)

設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為()

A:模式匹配

B:求子串C:求串長(zhǎng)D:聯(lián)接

答案:模式匹配

設(shè)主串的長(zhǎng)度為n，模式串的長(zhǎng)度為m，則串匹配的KMP算法時(shí)間復(fù)雜度是()

A:O(n)B:O(n+m)C:O(m)D:O(n×m)

答案:O(n+m)

串也是一種線性表，只不過(guò)()

A:表長(zhǎng)受到限制B:數(shù)據(jù)元素均為字符C:數(shù)據(jù)元素是子串D:數(shù)據(jù)元素?cái)?shù)據(jù)類型不受限制

答案:數(shù)據(jù)元素均為字符

一個(gè)串的任意連續(xù)字符組成的子序列稱為串的子串，該串稱為主串。

A:錯(cuò)B:對(duì)

答案:對(duì)

空串和空格串的串長(zhǎng)度都為0。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

若兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置上的字符也相等，則稱兩個(gè)串相等。

A:錯(cuò)B:對(duì)

答案:對(duì)

尋找子串在主串中的位置，稱為模式匹配。其中，主串又稱為模式串。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

模式串t="ababaab"的next[]數(shù)組值依次為-1、0、0、1、2、1、1。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第五章測(cè)試

設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鬟M(jìn)行存儲(chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）

A:13B:40C:33D:18

答案:33

有一個(gè)二維數(shù)組A[1..6,0..7]，每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，那么這個(gè)數(shù)組占用的存儲(chǔ)空間大小是（）個(gè)字節(jié)

A:96B:48C:288D:252

答案:288

設(shè)有數(shù)組A[1..8,1..10]，數(shù)組的每個(gè)元素占3字節(jié)，數(shù)組從內(nèi)存首地址BA開(kāi)始以列序?yàn)橹餍蝽樞虼娣牛瑒t數(shù)組元素A[5，8]的存儲(chǔ)首地址為（）

A:BA+180B:BA+225C:BA+141D:BA+222

答案:BA+180

稀疏矩陣的三元組存儲(chǔ)表示方法（）

A:是一種鏈?zhǔn)酱鎯?chǔ)方法B:矩陣的非零元素個(gè)數(shù)和位置在操作過(guò)程中變化不大時(shí)較有效C:比十字鏈表更高效D:實(shí)現(xiàn)轉(zhuǎn)置操作很簡(jiǎn)單，只需將每個(gè)三元組中行下標(biāo)和列下標(biāo)交換即可

答案:矩陣的非零元素個(gè)數(shù)和位置在操作過(guò)程中變化不大時(shí)較有效

用十字鏈表表示一個(gè)稀疏矩陣，每個(gè)非零元素一般用一個(gè)含有（）域的結(jié)點(diǎn)表示

A:2B:5C:3D:4

答案:5

設(shè)數(shù)組A[1..5,1..6]的基地址為1000，每個(gè)元素占5個(gè)存儲(chǔ)單元，若以行序?yàn)橹餍蝽樞虼鎯?chǔ)，則元素A[5,5]的存儲(chǔ)地址為1170。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

在稀疏矩陣的三元組順序表存儲(chǔ)結(jié)構(gòu)中，除表示非零元的三元組表以外，還需要表示矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)。

A:對(duì)B:錯(cuò)

答案:對(duì)

一個(gè)n×n的對(duì)稱矩陣，如果以相同的元素只存儲(chǔ)一次的原則進(jìn)行壓縮存儲(chǔ)，則其元素壓縮后所需的存儲(chǔ)容量為n(n-1)/2。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

對(duì)矩陣壓縮的目的是為了節(jié)省存儲(chǔ)空間。

A:對(duì)B:錯(cuò)

答案:對(duì)

對(duì)于稀疏矩陣采用的三元組表和十字鏈表兩種方法，其中非零元素的表示方法都是一樣的。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第六章測(cè)試

有關(guān)二叉樹(shù)下列說(shuō)法正確的是（）

A:一棵二叉樹(shù)的度可以小于2B:二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為2C:二叉樹(shù)的度為2D:二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2

答案:一棵二叉樹(shù)的度可以小于2

由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）

A:2B:3C:4D:5

答案:5

若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）

A:不確定B:9C:11D:15

答案:11

利用二叉鏈表存儲(chǔ)樹(shù)時(shí)，根結(jié)點(diǎn)的右指針是（）

A:非空B:指向最右孩子C:空D:指向最左孩子

答案:空

完全二叉樹(shù)一定存在度為1的結(jié)點(diǎn)（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

用二叉鏈表存儲(chǔ)n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，結(jié)點(diǎn)的2n個(gè)指針中有n+1個(gè)空指針（

）

A:對(duì)B:錯(cuò)

答案:對(duì)

完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是樹(shù)葉（）

A:錯(cuò)B:對(duì)

答案:對(duì)

一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（）

A:所有的結(jié)點(diǎn)均無(wú)右孩子B:是任意一棵二叉樹(shù)C:所有的結(jié)點(diǎn)均無(wú)左孩子D:只有一個(gè)葉子結(jié)點(diǎn)

答案:只有一個(gè)葉子結(jié)點(diǎn)

已知一棵二叉樹(shù)的后序遍歷序列為DABEC，中序遍歷序列為DEBAC，則它的先序遍歷序列為（）

A:DEABCB:DECABC:ACBEDD:CEDBA

答案:CEDBA

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第七章測(cè)試

在AOE網(wǎng)中一定只有一條關(guān)鍵路徑。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

對(duì)任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次廣度優(yōu)先遍歷或深度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)。

A:對(duì)B:錯(cuò)

答案:錯(cuò)

在一個(gè)有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為s，則所有頂點(diǎn)的入度之和為（）。

A:nB:s-1C:sD:s+1

答案:s

對(duì)某個(gè)無(wú)向圖的鄰接矩陣來(lái)說(shuō)，下列敘述正確的是()。

A:矩陣中的非零元素個(gè)數(shù)等于圖中的邊數(shù)B:第i行上的非零元素個(gè)數(shù)和第i列上的非零元素個(gè)數(shù)一定相等C:

第i行與第i列上的非零元素的總數(shù)等于頂點(diǎn)vi的度數(shù)D:矩陣中非全零行的行數(shù)等于圖中的頂點(diǎn)數(shù)

答案:第i行上的非零元素個(gè)數(shù)和第i列上的非零元素個(gè)數(shù)一定相等

已知一個(gè)有向圖的鄰接矩陣，要?jiǎng)h除所有以第i個(gè)頂點(diǎn)為孤尾的邊，應(yīng)該（）。

A:將鄰接矩陣的第i行元素全部置為0B:將鄰接矩陣的第i列元素全部置為0C:將鄰接矩陣的第i列刪除D:將鄰接矩陣的第i行刪除

答案:將鄰接矩陣的第i行元素全部置為0

以下說(shuō)法正確的是：（）。

A:

有向圖的遍歷不可以采用廣度優(yōu)先搜索方法B:圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)C:無(wú)向圖中的極大連通子圖稱為連通分量D:圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)

答案:圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn);無(wú)向圖中的極大連通子圖稱為連通分量;圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)

有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。

A:錯(cuò)B:對(duì)

答案:錯(cuò)

含有n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過(guò)（）。

A:n/2B:nC:n-1D:1

答案:n-1

設(shè)無(wú)向圖G=（V，E）和G′=（V′，E′），如果G′是G的生成樹(shù)，則下面說(shuō)法錯(cuò)誤的是（）。

A:G′為G的極小連通子圖，且V=V′B:G′為G的子圖C:G′為G的連通分量D:G′為G的無(wú)環(huán)子圖

答案:G′為G的連通分量

判斷一個(gè)有向圖是否存在回路，可以用（）。

A:深度優(yōu)先遍歷算法B:求最短路徑的方法C:拓?fù)渑判蚍椒―:廣度優(yōu)先遍歷算法

答案:深度優(yōu)先遍歷算法;拓?fù)渑判蚍椒?/p>

第八章測(cè)試

在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為

A:ＡＳＬ＝（ｎ＋１）／２B:ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１C:ＡＳＬ＝＋１D:ＡＳＬ＝ｎ

答案:ＡＳＬ＝（ｎ＋１）／２

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中比較大小，查找結(jié)果是失敗。

A:20，50B:20，70，30，50C:30，88，70，50D:30，88，50

答案:20，70，30，50

用線性探測(cè)法解決沖突問(wèn)題時(shí)，所產(chǎn)生的一系列后繼散列地址

A:無(wú)具體限制B:必須大于或等于原散列地址C:必須小于或等于原散列地址D:可以大于或小于但不能等于原散列地址

答案:可以大于或小于但不能等于原散列地址

在關(guān)鍵字序列（12，23，34，45，56，67，78，89，91）中二分查找關(guān)鍵字為45、89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為（）。

A:4，3，3B:3,4,4C:3,3,4D:4，4，3

答案:4，3，3

由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹(shù)（）。

A:其形態(tài)不一定相同，但平均查找長(zhǎng)度相同B:其形態(tài)均相同，但平均查找長(zhǎng)度不一定相同C:其形態(tài)不一定相同，平均查找長(zhǎng)度也不一定相同D:其形態(tài)均相同，平均查找長(zhǎng)度也都相同

答案:其形態(tài)不一定相同，平均查找長(zhǎng)度也不一定相同

對(duì)于哈希函數(shù)H(key)

=

key%13，被稱為同義詞的關(guān)鍵字是（）。

A:23和39B:35和41C:25和51D:15和44

答案:25和51

設(shè)順序存儲(chǔ)的線性表共有123個(gè)元素，按分塊查找的要求等分成3塊。若對(duì)索引表采用順序查找來(lái)確定塊，并在確定的塊中進(jìn)行順序查找，則在查找概率相等的情況下，分塊查找成功時(shí)的平均查找長(zhǎng)度為（）。

A:62B:41C:23D:21

答案:23

已知含10個(gè)結(jié)點(diǎn)的二叉排序樹(shù)是一棵完全二叉樹(shù)，則該二叉排序樹(shù)在等概率情況下查找成功的平均查找長(zhǎng)度等于（）。

A:1.0B:2.9C:5.5D:3.4

答案:2.9

構(gòu)造散列函數(shù)時(shí)通常考慮的因素有

A:關(guān)鍵字的長(zhǎng)度B:計(jì)算函數(shù)的工作量C:關(guān)鍵字的分布情況D:散列表長(zhǎng)

答案:關(guān)鍵字的長(zhǎng)度;計(jì)算函數(shù)的工作量;關(guān)鍵字的分布情況;散列表長(zhǎng)

二叉樹(shù)為二叉排序樹(shù)的充要條件是，其任意結(jié)點(diǎn)的值均大于其左孩子的值且小于其右孩子的值

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第九章測(cè)試

排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)