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

數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）-知到答案、智慧樹答案緒論單元測(cè)試1、問題：數(shù)據(jù)結(jié)構(gòu)主要研究?jī)?nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題：數(shù)據(jù)結(jié)構(gòu)與算法課程的學(xué)習(xí)目標(biāo)是（）。選項(xiàng)：A:提高計(jì)算思維能力B:能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問題。C:理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。D:具備基本的算法設(shè)計(jì)與分析能力。答案:【提高計(jì)算思維能力;能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問題。;理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。;具備基本的算法設(shè)計(jì)與分析能力。】3、問題：數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)重點(diǎn)是（）選項(xiàng)：A:掌握基本的算法分析方法。B:掌握基本的算法設(shè)計(jì)方法C:掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。D:掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性答案:【掌握基本的算法分析方法。;掌握基本的算法設(shè)計(jì)方法;掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。;掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性】第一章單元測(cè)試1、問題：算法分析主要分析的是算法的（）選項(xiàng)：A:空間復(fù)雜性B:正確性C:可讀性D:時(shí)間復(fù)雜性答案:【空間復(fù)雜性;時(shí)間復(fù)雜性】2、問題：數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象中數(shù)據(jù)元素之間關(guān)系的集合。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】3、問題：數(shù)據(jù)元素是數(shù)據(jù)的最小單位。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題：數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】5、問題：算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】6、問題：數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)選項(xiàng)：A:存儲(chǔ)B:邏輯C:物理D:物理與存儲(chǔ)答案:【邏輯】7、問題：算法分析的目的是（）選項(xiàng)：A:研究算法中的輸入和輸出的關(guān)系B:分析算法的效率以求改進(jìn)C:分析算法的易懂性和文檔性D:找出數(shù)據(jù)結(jié)構(gòu)的合理性答案:【分析算法的效率以求改進(jìn)】8、問題：設(shè)為正整數(shù)，下列程序片段的漸進(jìn)時(shí)間復(fù)雜度是（）x=1；y=1；while（x+y<=n）{if（x>y）y++；elsex++；}選項(xiàng)：A:O((2/3)n)B:O(log2n)C:O(n2)D:O(n)答案:【O(n)】9、問題：在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）選項(xiàng)：A:動(dòng)態(tài)結(jié)構(gòu)B:靜態(tài)結(jié)構(gòu)C:線性結(jié)構(gòu)D:非線性結(jié)構(gòu)答案:【線性結(jié)構(gòu);非線性結(jié)構(gòu)】10、問題：計(jì)算機(jī)算法必須具備輸入、輸出和（）、（）、（）5個(gè)特性。選項(xiàng)：A:可行性B:有窮性C:可擴(kuò)充性D:確定性答案:【可行性;有窮性;確定性】第二章單元測(cè)試1、問題：鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】2、問題：順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】3、問題：順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題：在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】5、問題：一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）選項(xiàng)：B:108C:120D:100答案:【108】6、問題：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）選項(xiàng)：A:分兩部分，一部分存結(jié)點(diǎn)值，另一部分存表示結(jié)點(diǎn)間關(guān)系的指針B:只有一部分，存放結(jié)點(diǎn)值C:分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)D:只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針答案:【分兩部分，一部分存結(jié)點(diǎn)值，另一部分存表示結(jié)點(diǎn)間關(guān)系的指針】7、問題：?jiǎ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è)是正確的？選項(xiàng)：A:p->next=q->next;q=p->next；B:q->next=p->next;p->next=q；C:q=p->next;p->next=q->next；D:p->next=q;q->next=q->next；答案:【q->next=p->next;p->next=q；】8、問題：設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點(diǎn)p的直接后繼，則應(yīng)執(zhí)行下列哪一個(gè)操作？選項(xiàng)：A:p->next=p->next->next；B:p->next=p->next；C:p=p->next；p->next=p->next->next；D:p=p->next->next；答案:【p->next=p->next->next；】9、問題：設(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è)操作？選項(xiàng)：A:s=rear；rear=rear->next；free（s）；B:rear=rear->next；free（rear）；C:rear=rear->next->next；free（rear）；D:s=rear->next->next；rear->next=s->next；free（s）；答案:【s=rear->next->next；rear->next=s->next；free（s）；】10、問題：設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（）。若想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？選項(xiàng)：A:p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；B:s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；C:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；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è)試1、問題：棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】2、問題：隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】3、問題：對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】4、問題：一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】5、問題：兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】6、問題：向棧順序輸入以下元素6,5,4,3,2,1，問下列（）是合法的出棧序列。選項(xiàng)：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】7、問題：設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)結(jié)構(gòu)為(data,next)，且top是指頂指針。要在鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)由指針s所指的結(jié)點(diǎn)，應(yīng)執(zhí)行下列哪個(gè)操作？選項(xiàng)：A:s->next=top->next；top->next=s；B:s->next=top；top=s；C:s->next=top；top=top->next；D:top->next=s；答案:【s->next=top；top=s；】8、問題：數(shù)組Q[n］用來表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問判斷隊(duì)列滿的條件應(yīng)是下列哪一個(gè)語句？選項(xiàng)：A:Q.front-Q.rear==nB:Q.front+Q.rear==nC:Q.front==（Q.rear+1）%n；D:Q.front==Q.rear；答案:【Q.front==（Q.rear+1）%n；】9、問題：字符A、B、C依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個(gè)不同的字符串？選項(xiàng)：A:5B:4C:2D:6答案:【5】10、問題：數(shù)組Q[n]用來表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問判斷隊(duì)列空的條件應(yīng)是下列哪一個(gè)語句？選項(xiàng)：A:Q.front+Q.rear==nB:Q.front==（Q.rear+1）%n；C:Q.front-Q.rear==nD:Q.front==Q.rear；答案:【Q.front==Q.rear；】第四章單元測(cè)試1、問題：插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】2、問題：數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類型選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題：數(shù)組是同類型值的集合選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】4、問題：數(shù)組中的每個(gè)數(shù)據(jù)元素都有一組唯一的下標(biāo)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】5、問題：數(shù)組是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)?？呻S機(jī)存取數(shù)組中的任意數(shù)據(jù)元素。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】6、問題：稀疏矩陣的壓縮存儲(chǔ)方法是只存儲(chǔ)非零元素。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】7、問題：一維數(shù)組與線性表的區(qū)別是()選項(xiàng)：A:兩者長(zhǎng)度均可變B:前者長(zhǎng)度固定，后者長(zhǎng)度可變C:兩者長(zhǎng)度均固定D:后者長(zhǎng)度固定，前者長(zhǎng)度可變答案:【前者長(zhǎng)度固定，后者長(zhǎng)度可變】8、問題：有一個(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é)的地址是（）選項(xiàng)：A:176B:184C:132D:188答案:【176】91、問題：設(shè)有一個(gè)10階的對(duì)稱矩陣A采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，為第一個(gè)元素，其存儲(chǔ)地址為，每個(gè)元素占1個(gè)地址空間，則a85的地址為（）選項(xiàng)：A:40B:18C:33D:13答案:【33】10、問題：一個(gè)稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲(chǔ)相比會(huì)失去（）特性。選項(xiàng)：A:隨機(jī)存取B:不失去特性C:輸入輸出D:順序存儲(chǔ)答案:【隨機(jī)存取】第五章單元測(cè)試1、問題：在定義一個(gè)過程或函數(shù)時(shí)，出現(xiàn)直接或者間接調(diào)用自己的成分，稱之為遞歸。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題：?jiǎn)捂湵砜梢钥醋魇且环N遞歸數(shù)據(jù)結(jié)構(gòu)選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】3、問題：遞歸算法一定比非遞歸算法花費(fèi)更多的時(shí)間。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題：遞歸求解過程要把一個(gè)不能或不好直接求解的“大問題”隨意分解為一個(gè)或幾個(gè)“小問題”來解決。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】5、問題：遞歸出口是遞歸的結(jié)束，是可以直接求解的問題。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】6、問題：一個(gè)問題如能用“分治法”解決，就可以用遞歸算法實(shí)現(xiàn)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】7、問題：遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實(shí)現(xiàn)選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】8、問題：遞歸函數(shù)的基本結(jié)構(gòu)是一個(gè)（）結(jié)構(gòu)的結(jié)構(gòu)選項(xiàng)：A:順序B:if-elseC:do-whileD:for循環(huán)答案:【if-else】9、問題：遞歸算法如何轉(zhuǎn)換為非遞歸算法？選項(xiàng)：A:可以用隊(duì)列模擬執(zhí)行過程來轉(zhuǎn)換B:可以直接將遞歸項(xiàng)去掉C:可以用棧模擬執(zhí)行過程來轉(zhuǎn)換D:可以直接用循環(huán)代替遞歸項(xiàng)答案:【可以用棧模擬執(zhí)行過程來轉(zhuǎn)換】10、問題：一個(gè)遞歸模型由哪兩部分構(gòu)成？選項(xiàng)：A:函數(shù)名B:形參C:遞歸出口D:遞歸項(xiàng)答案:【遞歸出口;遞歸項(xiàng)】第六章單元測(cè)試1、問題：二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹是有序的。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題：用二叉鏈表存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-1個(gè)為空指針。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問題：對(duì)于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i-1個(gè)結(jié)點(diǎn)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】4、問題：具有12個(gè)結(jié)點(diǎn)的完全二叉樹有5個(gè)度為2的結(jié)點(diǎn)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】5、問題：下面關(guān)于二叉樹的敘述正確的是（）選項(xiàng)：A:二叉樹中，任何一個(gè)結(jié)點(diǎn)的左子樹和右子樹上的結(jié)點(diǎn)個(gè)數(shù)一定相等B:一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1C:一棵二叉樹中的結(jié)點(diǎn)個(gè)數(shù)大于0D:二叉樹中任何一個(gè)結(jié)點(diǎn)要么是葉，要么恰有兩個(gè)子女答案:【一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1】6、問題：二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）選項(xiàng)：A:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);B:順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用C:它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);D:它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);答案:【順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);】7、問題：把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）選項(xiàng)：A:唯一的B:有多種C:有多種，但根結(jié)點(diǎn)都沒有右孩子D:有多種，但根結(jié)點(diǎn)都沒有左孩子答案:【唯一的】8、問題：在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（）選項(xiàng)：A:中序和后序相同，而與先序不同B:先序和中序相同，而與后序不同C:完全相同D:都不相同答案:【完全相同】9、問題：二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）選項(xiàng)：A:FB:EC:GD:H答案:【G】10、問題：在下列存儲(chǔ)形式中，哪個(gè)是樹的存儲(chǔ)形式（）選項(xiàng)：A:孩子兄弟示法B:順序存儲(chǔ)表示法C:孩子鏈表表示法D:雙親表示法答案:【孩子兄弟示法;孩子鏈表表示法;雙親表示法】第七章單元測(cè)試1、問題：有向圖中頂點(diǎn)的入度是指以該頂點(diǎn)為尾的弧的數(shù)目。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】2、問題：用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中的頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【對(duì)】3、問題：有n(n≥1)個(gè)頂點(diǎn)的無向圖最少有n-1條邊。選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】4、問題：在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。選項(xiàng)：A:1/2B:4C:1D:2答案:【1】5、問題：有8個(gè)結(jié)點(diǎn)的無向連通圖最少有（）條邊。選項(xiàng)：A:8B:6C:5D:7答案:【7】6、問題：用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來實(shí)現(xiàn)算法的。選項(xiàng)：A:樹B:隊(duì)列C:棧D:圖答案:【隊(duì)列】7、問題：任何一個(gè)無向連通圖的最小生成樹()選項(xiàng)：A:可能不存在B:一棵或多棵C:一定有多棵D:只有一棵答案:【一棵或多棵】8、問題：下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？選項(xiàng)：A:AOV網(wǎng)B:AOE網(wǎng)C:有向圖D:無向圖答案:【無向圖】9、問題：圖的深度優(yōu)先遍歷類似于二叉樹的（）選項(xiàng)：A:中序遍歷B:層序遍歷C:先序遍歷D:后序遍歷答案:【先序遍歷】10、問題：對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（）選項(xiàng)：A:e/2B:eC:2eD:n+e答案:【2e】第八章單元測(cè)試1、問題：對(duì)關(guān)鍵字值有序的鏈表進(jìn)行查找的最佳方法是折半查找選項(xiàng)：A:錯(cuò)B:對(duì)答案:【錯(cuò)】2、問題：散列法存儲(chǔ)的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲(chǔ)地址。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】3、問題：在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為（）選項(xiàng)：A:n2B:(ｎ＋１)/２C:log2(n+1)-1D:n答案:【(ｎ＋１)/２】4、問題：對(duì)23個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較（）次關(guān)鍵字。選項(xiàng)：A:6B:5C:4D:3答案:【4】5、問題：鏈表適用于（）查找選項(xiàng)：A:二分B:隨機(jī)C:順序，也能二分法D:順序答案:【順序】6、問題：設(shè)有100個(gè)節(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是多少？選項(xiàng)：A:10B:9C:8D:7答案:【7】7、問題：折半查找與二叉搜索樹的時(shí)間性能()選項(xiàng)：A:完全不同B:相同C:有時(shí)不相同D:數(shù)量級(jí)都是O（log2n）答案:【有時(shí)不相同】8、問題：在二叉排序樹中，每個(gè)結(jié)點(diǎn)的關(guān)鍵碼值（）選項(xiàng)：A:比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(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)鍵碼值無必然的大小關(guān)系答案:【比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小】9、問題：散列存儲(chǔ)中碰撞（沖突）指的是（）選項(xiàng)：A:兩個(gè)元素具有相同序號(hào)B:兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同C:負(fù)載因子過大D:不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址答案:【不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址】10、問題：下列處理沖突的方法是（）選項(xiàng)：A:除余法B:線性探查法C:鏈地址法D:二次探查法答案:【線性探查法;鏈地址法;二次探查法】第九章單元測(cè)試1、問題：大多數(shù)排序算法都有兩個(gè)基本的操作：比較和移動(dòng)。選項(xiàng)：A:對(duì)B:錯(cuò)答案:【對(duì)】2、問題：對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時(shí)間是O(nlog2n)選項(xiàng)：A:對(duì)B:錯(cuò)答案:【錯(cuò)】3、問題：將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較多少次？選項(xiàng)：A:10