緒論單元測(cè)試第一章單元測(cè)試第二章單元測(cè)試第三章單元測(cè)試第四章單元測(cè)試第五章單元測(cè)試第六章單元測(cè)試第七章單元測(cè)試第八章單元測(cè)試第九章單元測(cè)試1【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)主要研究?jī)?nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。正確答案：BA.錯(cuò)B.對(duì)2【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)與算法課程的學(xué)習(xí)目標(biāo)是（）。正確答案：ABCDA.提高計(jì)算思維能力B.具備基本的算法設(shè)計(jì)與分析能力。C.理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。D.能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問(wèn)題。3【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)重點(diǎn)是（）正確答案：ABCDA.掌握基本的算法設(shè)計(jì)方法B.掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性C.掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。D.掌握基本的算法分析方法。1【多選題】(3分)算法分析主要分析的是算法的（）正確答案：BDA.正確性B.時(shí)間復(fù)雜性C.可讀性D.空間復(fù)雜性2【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象中數(shù)據(jù)元素之間關(guān)系的集合。正確答案：AA.對(duì)B.錯(cuò)3【判斷題】(2分)數(shù)據(jù)元素是數(shù)據(jù)的最小單位。正確答案：BA.對(duì)B.錯(cuò)4【判斷題】(2分)數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。正確答案：AA.對(duì)B.錯(cuò)5【判斷題】(3分)算法和程序沒(méi)有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。正確答案：AA.錯(cuò)B.對(duì)6【單選題】(3分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)正確答案：AA.邏輯B.物理與存儲(chǔ)C.存儲(chǔ)D.物理7【單選題】(3分)算法分析的目的是（）正確答案：AA.分析算法的效率以求改進(jìn)B.分析算法的易懂性和文檔性C.找出數(shù)據(jù)結(jié)構(gòu)的合理性D.研究算法中的輸入和輸出的關(guān)系8【單選題】(3分)設(shè)x,y,n為正整數(shù)，下列程序片段的漸進(jìn)時(shí)間復(fù)雜度是（）x=1；y=1；while（x+y<=n）{if（x>y）y++；elsex++；}正確答案：CA.O(log2n)B.O(n2)C.O(n)D.O((2/3)n)9【多選題】(3分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）正確答案：ABA.非線性結(jié)構(gòu)B.線性結(jié)構(gòu)C.動(dòng)態(tài)結(jié)構(gòu)D.靜態(tài)結(jié)構(gòu)10【多選題】(2分)計(jì)算機(jī)算法必須具備輸入、輸出和（）、（）、（）5個(gè)特性。正確答案：ABDA.有窮性B.確定性C.可擴(kuò)充性D.可行性1【判斷題】(2分)鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。正確答案：AA.錯(cuò)B.對(duì)2【判斷題】(2分)順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。正確答案：AA.錯(cuò)B.對(duì)3【判斷題】(2分)順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。正確答案：AA.錯(cuò)B.對(duì)4【判斷題】(2分)在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。正確答案：BA.錯(cuò)B.對(duì)5【單選題】(2分)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）正確答案：BA.110B.108C.120D.1006【單選題】(2分)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）正確答案：CA.分兩部分，一部分存放結(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)值7【單選題】(2分)單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針next，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？正確答案：BA.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；8【單選題】(2分)設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點(diǎn)p的直接后繼，則應(yīng)執(zhí)行下列哪一個(gè)操作？正確答案：CA.p=p->next；p->next=p->next->next；B.p->next=p->next；C.p->next=p->next->next；D.p=p->next->next；9【單選題】(2分)設(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è)操作？正確答案：CA.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;10【單選題】(2分)設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,prior,next）。若想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？正確答案：BA.p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；B.s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；C.s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；D.p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；1【判斷題】(2分)棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。正確答案：AA.對(duì)B.錯(cuò)2【判斷題】(2分)隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。正確答案：AA.錯(cuò)B.對(duì)3【判斷題】(2分)對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。正確答案：BA.錯(cuò)B.對(duì)4【判斷題】(2分)一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。正確答案：BA.對(duì)B.錯(cuò)5【判斷題】(2分)兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。正確答案：AA.對(duì)B.錯(cuò)6【單選題】(2分)向棧順序輸入以下元素6,5,4,3,2,1，問(wèn)下列（）是合法的出棧序列。正確答案：BA.4，3，1，2，6，5B.5，4，3，6，1，2C.3，4，6，5，2，1D.3，5，1,2，4，67【單選題】(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è)操作？正確答案：CA.s->next=top->next；top->next=s；B.top->next=s；C.s->next=top；top=s；D.s->next=top；top=top->next；8【單選題】(2分)數(shù)組Q[n］用來(lái)表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問(wèn)判斷隊(duì)列滿的條件應(yīng)是下列哪一個(gè)語(yǔ)句？正確答案：CA.Q.front+Q.rear==nB.Q.front-Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front==Q.rear；9【單選題】(2分)字符A、B、C依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個(gè)不同的字符串？正確答案：AA.5B.4C.2D.610【單選題】(2分)數(shù)組Q[n]用來(lái)表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問(wèn)判斷隊(duì)列空的條件應(yīng)是下列哪一個(gè)語(yǔ)句？正確答案：AA.Q.front==Q.rear；B.Q.front+Q.rear==nC.Q.front-Q.rear==nD.Q.front==（Q.rear+1）%n；1【判斷題】(2分)插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。正確答案：BA.對(duì)B.錯(cuò)2【判斷題】(2分)數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類(lèi)型正確答案：BA.錯(cuò)B.對(duì)3【判斷題】(2分)數(shù)組是同類(lèi)型值的集合正確答案：BA.對(duì)B.錯(cuò)4【判斷題】(2分)數(shù)組中的每個(gè)數(shù)據(jù)元素都有一組唯一的下標(biāo)。正確答案：AA.對(duì)B.錯(cuò)5【判斷題】(2分)數(shù)組是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)?？呻S機(jī)存取數(shù)組中的任意數(shù)據(jù)元素。正確答案：BA.錯(cuò)B.對(duì)6【判斷題】(2分)稀疏矩陣的壓縮存儲(chǔ)方法是只存儲(chǔ)非零元素。正確答案：BA.錯(cuò)B.對(duì)7【單選題】(2分)一維數(shù)組與線性表的區(qū)別是()正確答案：BA.兩者長(zhǎng)度均固定B.前者長(zhǎng)度固定，后者長(zhǎng)度可變C.后者長(zhǎng)度固定，前者長(zhǎng)度可變D.兩者長(zhǎng)度均可變8【單選題】(2分)有一個(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é)的地址是（）正確答案：DA.184B.132C.188D.1769【單選題】(2分)設(shè)有一個(gè)10階的對(duì)稱(chēng)矩陣A采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占1個(gè)地址空間，則a85的地址為（）正確答案：DA.18B.13C.40D.3310【單選題】(2分)一個(gè)稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲(chǔ)相比會(huì)失去（

）特性。正確答案：AA.隨機(jī)存取B.順序存儲(chǔ)C.不失去特性D.輸入輸出1【判斷題】(2分)在定義一個(gè)過(guò)程或函數(shù)時(shí)，出現(xiàn)直接或者間接調(diào)用自己的成分，稱(chēng)之為遞歸。正確答案：AA.對(duì)B.錯(cuò)2【判斷題】(2分)單鏈表可以看作是一種遞歸數(shù)據(jù)結(jié)構(gòu)正確答案：BA.錯(cuò)B.對(duì)3【判斷題】(2分)遞歸算法一定比非遞歸算法花費(fèi)更多的時(shí)間。正確答案：AA.錯(cuò)B.對(duì)4【判斷題】(2分)遞歸求解過(guò)程要把一個(gè)不能或不好直接求解的“大問(wèn)題”隨意分解為一個(gè)或幾個(gè)“小問(wèn)題”來(lái)解決。正確答案：BA.對(duì)B.錯(cuò)5【判斷題】(2分)遞歸出口是遞歸的結(jié)束，是可以直接求解的問(wèn)題。正確答案：BA.錯(cuò)B.對(duì)6【判斷題】(2分)一個(gè)問(wèn)題如能用“分治法”解決，就可以用遞歸算法實(shí)現(xiàn)。正確答案：BA.錯(cuò)B.對(duì)7【判斷題】(2分)遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實(shí)現(xiàn)正確答案：BA.錯(cuò)B.對(duì)8【單選題】(2分)遞歸函數(shù)的基本結(jié)構(gòu)是一個(gè)（）結(jié)構(gòu)的結(jié)構(gòu)正確答案：CA.for循環(huán)B.順序C.if-elseD.do-while9【單選題】(2分)遞歸算法如何轉(zhuǎn)換為非遞歸算法？正確答案：BA.可以直接將遞歸項(xiàng)去掉B.可以用棧模擬執(zhí)行過(guò)程來(lái)轉(zhuǎn)換C.可以用隊(duì)列模擬執(zhí)行過(guò)程來(lái)轉(zhuǎn)換D.可以直接用循環(huán)代替遞歸項(xiàng)10【多選題】(2分)一個(gè)遞歸模型由哪兩部分構(gòu)成？正確答案：ABA.遞歸出口B.遞歸項(xiàng)C.函數(shù)名D.形參1【判斷題】(2分)二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)是有序的。正確答案：BA.錯(cuò)B.對(duì)2【判斷題】(2分)用二叉鏈表存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹(shù)，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-1個(gè)為空指針。正確答案：BA.對(duì)B.錯(cuò)3【判斷題】(2分)對(duì)于一棵非空二叉樹(shù)，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i-1個(gè)結(jié)點(diǎn)。正確答案：BA.對(duì)B.錯(cuò)4【判斷題】(2分)具有12個(gè)結(jié)點(diǎn)的完全二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)。正確答案：AA.對(duì)B.錯(cuò)5【單選題】(2分)下面關(guān)于二叉樹(shù)的敘述正確的是（）正確答案：CA.一棵二叉樹(shù)中的結(jié)點(diǎn)個(gè)數(shù)大于0B.二叉樹(shù)中，任何一個(gè)結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)一定相等C.一棵二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1D.二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)要么是葉，要么恰有兩個(gè)子女6【單選題】(2分)二叉樹(shù)是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）正確答案：DA.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用B.它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);C.它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);D.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);7【單選題】(2分)把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是（）正確答案：AA.唯一的B.有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子C.有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子D.有多種8【單選題】(2分)在二叉樹(shù)結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（）正確答案：BA.都不相同B.完全相同C.中序和后序相同，而與先序不同D.先序和中序相同，而與后序不同9【單選題】(2分)二叉樹(shù)的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹(shù)根的右子樹(shù)的根是（）正確答案：BA.HB.GC.FD.E10【多選題】(2分)在下列存儲(chǔ)形式中，哪個(gè)是樹(shù)的存儲(chǔ)形式（）正確答案：BCDA.順序存儲(chǔ)表示法B.孩子鏈表表示法C.雙親表示法D.孩子兄弟示法1【判斷題】(2分)有向圖中頂點(diǎn)的入度是指以該頂點(diǎn)為尾的弧的數(shù)目。正確答案：AA.錯(cuò)B.對(duì)2【判斷題】(2分)用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中的頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。正確答案：AA.對(duì)B.錯(cuò)3【判斷題】(2分)有n(n≥1)個(gè)頂點(diǎn)的無(wú)向圖最少有n-1條邊。正確答案：AA.錯(cuò)B.對(duì)4【單選題】(2分)在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。正確答案：BA.1/2B.1C.4D.25【單選題】(2分)有8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有（）條邊。正確答案：BA.5B.7C.6D.86【單選題】(2分)用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來(lái)實(shí)現(xiàn)算法的。正確答案：BA.棧B.隊(duì)列C.圖D.樹(shù)7【單選題】(2分)任何一個(gè)無(wú)向連通圖的最小生成樹(shù)()正確答案：CA.一定有多棵B.可能不存在C.一棵或多棵D.只有一棵8【單選題】(2分)下列哪一種圖的鄰接矩陣是對(duì)稱(chēng)矩陣？正確答案：CA.AOV網(wǎng)B.有向圖C.無(wú)向圖D.AOE網(wǎng)9【單選題】(2分)圖的深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的（）正確答案：BA.中序遍歷B.先序遍歷C.后序遍歷D.層序遍歷10【單選題】(2分)對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（）正確答案：DA.eB.e/2C.n+eD.2e1【判斷題】(2分)對(duì)關(guān)鍵字值有序的鏈表進(jìn)行查找的最佳方法是折半查找正確答案：AA.錯(cuò)B.對(duì)2【判斷題】(2分)散列法存儲(chǔ)的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲(chǔ)地址。正確答案：BA.錯(cuò)B.對(duì)3【單選題】(2分)在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為（）正確答案：CA.log2(n+1)-1B.nC.(ｎ＋１)/２D.n24【單選題】(2分)對(duì)23個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較（）次關(guān)鍵字。正確答案：CA.5B.6C.4D.35【單選題】(2分)鏈表適用于（）查找正確答案：BA.二分B.順序C.順序，也能二分法D.隨機(jī)6【單選題】(2分)設(shè)有100個(gè)節(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是多少？正確答案：BA.10B.7C.9D.87【單選題】(2分)折半查找與二叉搜索樹(shù)的時(shí)間性能()正確答案：CA.完全不同B.相同C.有時(shí)不相同D.數(shù)量級(jí)都是O（log2n）8【單選題】(2分)在二叉排序樹(shù)中，每個(gè)結(jié)點(diǎn)的關(guān)鍵碼值（）正確答案：AA.比左子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值小B.比左子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值小，比右子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值大C.比左右子樹(shù)的所有結(jié)點(diǎn)的關(guān)鍵碼值都大D.與左子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值和右子樹(shù)所有結(jié)點(diǎn)的關(guān)鍵碼值無(wú)必然的大小關(guān)系9【單選題】(2分)散列存儲(chǔ)中碰撞（沖突）指的是（）正確答案：CA.兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同B.負(fù)載因子過(guò)大C.不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址D.兩個(gè)元素具有相同序號(hào)10【多選題】(2分)下列處理沖突的方法是（）正確答案：ABDA.鏈地址法B.線性探查法C.除余法D.二次探查法1【判斷題】(2分)大多數(shù)排序算法都有兩個(gè)基本的操作：比較和移動(dòng)。正確答案：BA.錯(cuò)B.對(duì)2【判斷題】(2分)對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時(shí)間是O(nlog2n)正確答案：AA.錯(cuò)B.對(duì)3【單選題】(2分)將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較多少次？正確答案：DA.20B.9C.8D.104【單選題】(2分)排序方法中，