數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）智慧樹知到課后章節(jié)答案2023年下天津理工大學(xué)

數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）智慧樹知到課后章節(jié)答案2023年下天津理工大學(xué)天津理工大學(xué)

緒論單元測(cè)試

數(shù)據(jù)結(jié)構(gòu)主要研究?jī)?nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。

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

答案:對(duì)

數(shù)據(jù)結(jié)構(gòu)與算法課程的學(xué)習(xí)目標(biāo)是（）。

A:提高計(jì)算思維能力B:理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。C:能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問(wèn)題。D:具備基本的算法設(shè)計(jì)與分析能力。

答案:提高計(jì)算思維能力;理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。;能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問(wèn)題。;具備基本的算法設(shè)計(jì)與分析能力。

數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)重點(diǎn)是（）

A:掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。B:掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性C:掌握基本的算法分析方法。D:掌握基本的算法設(shè)計(jì)方法

答案:掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。;掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性;掌握基本的算法分析方法。;掌握基本的算法設(shè)計(jì)方法

第一章測(cè)試

算法分析主要分析的是算法的（）

A:空間復(fù)雜性B:時(shí)間復(fù)雜性C:可讀性D:正確性

答案:空間復(fù)雜性;時(shí)間復(fù)雜性

數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象中數(shù)據(jù)元素之間關(guān)系的集合。

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

答案:對(duì)

數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

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

答案:錯(cuò)

數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。

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

答案:對(duì)

算法和程序沒(méi)有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。

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

答案:錯(cuò)

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

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

答案:邏輯

算法分析的目的是（）

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

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

設(shè)x,y,n為正整數(shù)，下列程序片段的漸進(jìn)時(shí)間復(fù)雜度是（）

x=1；y=1；

while（x+y<=n）{

if（x>y）y++；

elsex++；}

A:O((2/3)n)B:O(n)C:O(log2n)D:O(n2)

答案:O(n)

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）

A:靜態(tài)結(jié)構(gòu)B:動(dòng)態(tài)結(jié)構(gòu)C:線性結(jié)構(gòu)D:非線性結(jié)構(gòu)

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

計(jì)算機(jī)算法必須具備輸入、輸出和（）、（）、（）5個(gè)特性。

A:確定性B:可行性C:可擴(kuò)充性D:有窮性

答案:確定性;可行性;有窮性

第二章測(cè)試

鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。

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

答案:錯(cuò)

順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。

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

答案:錯(cuò)

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

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

答案:錯(cuò)

在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。

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

答案:對(duì)

一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）

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

答案:108

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

A:分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)B:只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針C:分兩部分，一部分存結(jié)點(diǎn)值，另一部分存表示結(jié)點(diǎn)間關(guān)系的指針D:只有一部分，存放結(jié)點(diǎn)值

答案:分兩部分，一部分存結(jié)點(diǎn)值，另一部分存表示結(jié)點(diǎn)間關(guān)系的指針

單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針next，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？

A:q->next=p->next;p->next=q；B:p->next=q->next;q=p->next；C:p->next=q;q->next=q->next；D:q=p->next;p->next=q->next；

答案:q->next=p->next;p->next=q；

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點(diǎn)p的直接后繼，則應(yīng)執(zhí)行下列哪一個(gè)操作？

A:p=p->next->next；B:p=p->next；p->next=p->next->next；C:p->next=p->next；D:p->next=p->next->next；

答案:p->next=p->next->next；

設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next），且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若想刪除鏈表第一個(gè)結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？

A:rear=rear->next；free（rear）；B:rear=rear->next->next；

free（rear）；C:s=rear->next->next；rear->next=s->next；free（s）；D:s=rear->next->next;rear->next->next=s->next;

答案:s=rear->next->next；rear->next=s->next；free（s）；

設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,prior,next）。若想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？

A:s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；B:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；C:p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；D:p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；

答案:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；

第三章測(cè)試

棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。

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

答案:對(duì)

隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

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

答案:錯(cuò)

對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。

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

答案:對(duì)

一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。

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

答案:錯(cuò)

兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。

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

答案:對(duì)

向棧順序輸入以下元素6,5,4,3,2,1，問(wèn)下列（）是合法的出棧序列。

A:4，3，1，2，6，5B:3，5，1,2，4，6C:5，4，3，6，1，2D:3，4，6，5，2，1

答案:5，4，3，6，1，2

設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)結(jié)構(gòu)為(data,next)，且top是指頂指針。要在鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)由指針s所指的結(jié)點(diǎn)，應(yīng)執(zhí)行下列哪個(gè)操作？

A:top->next=s；B:s->next=top；top=s；C:s->next=top；top=top->next；D:s->next=top->next；top->next=s；

答案:s->next=top；top=s；

數(shù)組Q[n］用來(lái)表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問(wèn)判斷隊(duì)列滿的條件應(yīng)是下列哪一個(gè)語(yǔ)句？

A:Q.front-Q.rear==nB:Q.front==Q.rear；C:Q.front+Q.rear==nD:Q.front==（Q.rear+1）%n；

答案:Q.front==（Q.rear+1）%n；

字符A、B、C依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個(gè)不同的字符串？

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

答案:5

數(shù)組Q[n]用來(lái)表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問(wèn)判斷隊(duì)列空的條件應(yīng)是下列哪一個(gè)語(yǔ)句？

A:Q.front+Q.rear==nB:Q.front==（Q.rear+1）%n；C:Q.front==Q.rear；D:Q.front-Q.rear==n

答案:Q.front==Q.rear；

第四章測(cè)試

插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。

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

答案:錯(cuò)

數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類型

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

答案:對(duì)

數(shù)組是同類型值的集合

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

答案:錯(cuò)

數(shù)組中的每個(gè)數(shù)據(jù)元素都有一組唯一的下標(biāo)。

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

答案:對(duì)

數(shù)組是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)。可隨機(jī)存取數(shù)組中的任意數(shù)據(jù)元素。

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

答案:對(duì)

稀疏矩陣的壓縮存儲(chǔ)方法是只存儲(chǔ)非零元素。

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

答案:對(duì)

一維數(shù)組與線性表的區(qū)別是()

A:兩者長(zhǎng)度均固定B:后者長(zhǎng)度固定，前者長(zhǎng)度可變C:兩者長(zhǎng)度均可變D:前者長(zhǎng)度固定，后者長(zhǎng)度可變

答案:前者長(zhǎng)度固定，后者長(zhǎng)度可變

有一個(gè)二維數(shù)組A，行下標(biāo)的范圍是0到8，列下標(biāo)的范圍是1到5，每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)。存儲(chǔ)器按字節(jié)編址。假設(shè)存儲(chǔ)數(shù)組元素A[0,1]的第一個(gè)字節(jié)的地址是0，存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（）

A:184B:132C:176D:188

答案:176

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

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

答案:33

一個(gè)稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲(chǔ)相比會(huì)失去（

）特性。

A:不失去特性B:輸入輸出C:隨機(jī)存取D:順序存儲(chǔ)

答案:隨機(jī)存取

第五章測(cè)試

在定義一個(gè)過(guò)程或函數(shù)時(shí)，出現(xiàn)直接或者間接調(diào)用自己的成分，稱之為遞歸。

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

答案:對(duì)

單鏈表可以看作是一種遞歸數(shù)據(jù)結(jié)構(gòu)

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

答案:對(duì)

遞歸算法一定比非遞歸算法花費(fèi)更多的時(shí)間。

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

答案:錯(cuò)

遞歸求解過(guò)程要把一個(gè)不能或不好直接求解的“大問(wèn)題”隨意分解為一個(gè)或幾個(gè)“小問(wèn)題”來(lái)解決。

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

答案:錯(cuò)

遞歸出口是遞歸的結(jié)束，是可以直接求解的問(wèn)題。

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

答案:對(duì)

一個(gè)問(wèn)題如能用“分治法”解決，就可以用遞歸算法實(shí)現(xiàn)。

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

答案:對(duì)

遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實(shí)現(xiàn)

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

答案:對(duì)

遞歸函數(shù)的基本結(jié)構(gòu)是一個(gè)（）結(jié)構(gòu)的結(jié)構(gòu)

A:for循環(huán)B:if-elseC:do-whileD:順序

答案:if-else

遞歸算法如何轉(zhuǎn)換為非遞歸算法？

A:可以用棧模擬執(zhí)行過(guò)程來(lái)轉(zhuǎn)換B:可以直接用循環(huán)代替遞歸項(xiàng)C:可以用隊(duì)列模擬執(zhí)行過(guò)程來(lái)轉(zhuǎn)換D:可以直接將遞歸項(xiàng)去掉

答案:可以用棧模擬執(zhí)行過(guò)程來(lái)轉(zhuǎn)換

一個(gè)遞歸模型由哪兩部分構(gòu)成？

A:形參B:函數(shù)名C:遞歸出口D:遞歸項(xiàng)

答案:遞歸出口;遞歸項(xiàng)

第六章測(cè)試

二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹是有序的。

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

答案:對(duì)

用二叉鏈表存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-1個(gè)為空指針。

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

答案:錯(cuò)

對(duì)于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i-1個(gè)結(jié)點(diǎn)。

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

答案:錯(cuò)

具有12個(gè)結(jié)點(diǎn)的完全二叉樹有5個(gè)度為2的結(jié)點(diǎn)。

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

答案:對(duì)

下面關(guān)于二叉樹的敘述正確的是（）

A:二叉樹中，任何一個(gè)結(jié)點(diǎn)的左子樹和右子樹上的結(jié)點(diǎn)個(gè)數(shù)一定相等B:二叉樹中任何一個(gè)結(jié)點(diǎn)要么是葉，要么恰有兩個(gè)子女C:一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1D:一棵二叉樹中的結(jié)點(diǎn)個(gè)數(shù)大于0

答案:一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1

二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）

A:它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);B:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用C:它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);D:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);

答案:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);

把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）

A:唯一的B:有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子C:有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子D:有多種

答案:唯一的

在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（）

A:中序和后序相同，而與先序不同B:先序和中序相同，而與后序不同C:完全相同D:都不相同

答案:完全相同

二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）

A:FB:GC:ED:H

答案:G

在下列存儲(chǔ)形式中，哪個(gè)是樹的存儲(chǔ)形式（）

A:孩子兄弟示法B:雙親表示法C:孩子鏈表表示法D:順序存儲(chǔ)表示法

答案:孩子兄弟示法;雙親表示法;孩子鏈表表示法

第七章測(cè)試

有向圖中頂點(diǎn)的入度是指以該頂點(diǎn)為尾的弧的數(shù)目。

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

答案:錯(cuò)

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

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

答案:對(duì)

有n(n≥1)個(gè)頂點(diǎn)的無(wú)向圖最少有n-1條邊。

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

答案:錯(cuò)

在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

A:2B:1C:1/2D:4

答案:1

有8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有（）條邊。

A:6B:7C:8D:5

答案:7

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來(lái)實(shí)現(xiàn)算法的。

A:圖B:棧C:隊(duì)列D:樹

答案:隊(duì)列

任何一個(gè)無(wú)向連通圖的最小生成樹()

A:一定有多棵B:只有一棵C:可能不存在D:一棵或多棵

答案:一棵或多棵

下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？

A:無(wú)向圖B:有向圖C:AOE網(wǎng)D:AOV網(wǎng)

答案:無(wú)向圖

圖的深度優(yōu)先遍歷類似于二叉樹的（）

A:中序遍歷B:層序遍歷C:先序遍歷D:后序遍歷

答案:先序遍歷

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（）

A:eB:e/2C:2eD:n+e

答案:2e

第八章測(cè)試

對(duì)關(guān)鍵字值有序的鏈表進(jìn)行查找的最佳方法是折半查找

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

答案:錯(cuò)

散列法存儲(chǔ)的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲(chǔ)地址。

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

答案:對(duì)

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

A:n2B:nC:log2(n+1)-1D:(ｎ＋１)/２

答案:(ｎ＋１)/２

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

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

答案:4

鏈表適用于（）查找

A:順序B:二分C:隨機(jī)D:順序，也能二分法

答案:順序

設(shè)有100個(gè)節(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是多少？

A:7B:9C:8D:10

答案:7

折半查找與二叉搜索樹的時(shí)間性能()

A:相同B:完全不同C:有時(shí)不相同D:數(shù)量級(jí)都是O（log2n）

答案:有時(shí)不相同

在二叉排序樹中，每個(gè)結(jié)點(diǎn)的關(guān)鍵碼值（）

A:與左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值和右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值無(wú)必然的大小關(guān)系B:比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大C:比左右子樹的所有結(jié)點(diǎn)的關(guān)鍵碼值都大D:比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小

答案:比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小

散列存儲(chǔ)中碰撞（沖突）指的是（）

A:兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同B:兩個(gè)元素具有相同序號(hào)C:負(fù)載因子過(guò)大D:不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址

答案:不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址

下列處理沖突的方法是（）

A:鏈地址法B:線性探查法C:二次探查法D:除余法

答案:鏈地址法;線性探查法;二次探查法

第九章測(cè)試

大多數(shù)排序算法都有兩個(gè)基本的操作：比較和移動(dòng)。

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

答案:對(duì)

對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時(shí)間是O(nlog2n)

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

答案:錯(cuò)

將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較多少次？

A:10B:8C:20D:9

答案:10

排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)