數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟-青島大學(xué)）知到智慧樹章節(jié)測(cè)試課后答案2024年秋青島大學(xué)

數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟-青島大學(xué)）知到智慧樹章節(jié)測(cè)試課后答案2024年秋青島大學(xué)第一章單元測(cè)試

在Data_Structure=(D，R)中，D是（）的有限集合。

A:數(shù)據(jù)元素B:數(shù)據(jù)操作C:算法D:數(shù)據(jù)對(duì)象

答案:數(shù)據(jù)元素計(jì)算機(jī)所處理的數(shù)據(jù)一般具有某種關(guān)系，這是指（）。

A:元素內(nèi)數(shù)據(jù)項(xiàng)與數(shù)據(jù)項(xiàng)之間存在的某種關(guān)系B:數(shù)據(jù)文件內(nèi)記錄與記錄之間存在的某種關(guān)系C:數(shù)據(jù)與數(shù)據(jù)之間存在的某種關(guān)系D:數(shù)據(jù)元素與數(shù)據(jù)元素之間存在的某種關(guān)系

答案:數(shù)據(jù)元素與數(shù)據(jù)元素之間存在的某種關(guān)系算法的時(shí)間復(fù)雜度與（

）有關(guān)。

A:編譯后執(zhí)行程序的質(zhì)量B:問題規(guī)模

C:計(jì)算機(jī)硬件的運(yùn)行速度D:源程序的長(zhǎng)度

答案:問題規(guī)模

以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法正確的是（

）。

A:數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)獨(dú)立于該數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)B:數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)唯一地決定了該數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)C:數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)獨(dú)立于其存儲(chǔ)結(jié)構(gòu)D:數(shù)據(jù)結(jié)構(gòu)僅由其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)決定

答案:數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)獨(dú)立于其存儲(chǔ)結(jié)構(gòu)某算法的時(shí)間復(fù)雜度是O(n2)，表明該算法（）。

A:問題規(guī)模與n^2成正比B:執(zhí)行時(shí)間與n^2成正比C:問題規(guī)模是n^2D:執(zhí)行時(shí)間等于n^2

答案:執(zhí)行時(shí)間與n^2成正比從邏輯上可將數(shù)據(jù)結(jié)構(gòu)分為（）。

A:線性結(jié)構(gòu)和非線性結(jié)構(gòu)B:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D:動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

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

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

答案:對(duì)數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。

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

答案:對(duì)每種數(shù)據(jù)結(jié)構(gòu)都具備三種基本運(yùn)算：插入、刪除和查找。

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

答案:錯(cuò)算法的時(shí)間效率和空間效率往往相互沖突，有時(shí)很難兩全其美。

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

答案:對(duì)

第二章單元測(cè)試

線性表是一個(gè)（）。

A:數(shù)據(jù)元素的有限序列，數(shù)據(jù)元素的類型可以不同B:數(shù)據(jù)元素的有限序列，元素不可以是線性表C:數(shù)據(jù)元素的無限序列，元素個(gè)數(shù)可以是零個(gè)，也可以有多個(gè)D:數(shù)據(jù)元素的有限序列，數(shù)據(jù)元素還可以是線性表

答案:數(shù)據(jù)元素的有限序列，元素不可以是線性表以下關(guān)于線性表的說法中正確的是（）。

A:線性表中的元素必須按照從小到大或從大到小的次序排列B:線性表中所有的元素都可以直接（或隨機(jī)）存取C:線性表中至少有一個(gè)元素D:除第一個(gè)元素和最后一個(gè)元素外，其他每個(gè)元素有且僅有一個(gè)直接前趨元素和一個(gè)直接后繼元素

答案:除第一個(gè)元素和最后一個(gè)元素外，其他每個(gè)元素有且僅有一個(gè)直接前趨元素和一個(gè)直接后繼元素以下關(guān)于線性表的說法中正確的是（)。

A:每個(gè)元素最多有一個(gè)直接前趨和一個(gè)直接后繼B:每個(gè)元素最少有一個(gè)直接前趨和一個(gè)直接后繼C:每個(gè)元素有且僅有一個(gè)直接前趨，有且僅有一個(gè)直接后繼D:線性表中的元素還可以是線性表，但數(shù)據(jù)類型必須相同

答案:每個(gè)元素最多有一個(gè)直接前趨和一個(gè)直接后繼如果線性表中的表元素既沒有直接前趨，也沒有直接后繼，則該線性表中應(yīng)有（）個(gè)表元素。

A:2B:0

C:1D:n

答案:1在線性表中的每一個(gè)表元素都是數(shù)據(jù)對(duì)象，它們是不可再分的（）。

A:數(shù)據(jù)記錄B:數(shù)據(jù)元素C:數(shù)據(jù)字段D:數(shù)據(jù)項(xiàng)

答案:數(shù)據(jù)元素順序表是線性表的（）表示。

A:連續(xù)B:順序存取C:有序D:順序存儲(chǔ)

答案:順序存儲(chǔ)以下關(guān)于順序表的說法中正確的是（）。

A:在順序表中每一表元素的數(shù)據(jù)類型還可以是順序表B:順序表利用一維數(shù)組表示，因此順序表與一維數(shù)組在結(jié)構(gòu)上一致，它們可以通用C:在順序表中，邏輯上相鄰的元素在物理位置上不一定相鄰D:順序表和一維數(shù)組一樣，都可以按下標(biāo)隨機(jī)（或直接）訪問，順序表還可以從某一指定元素開始，向前或向后逐個(gè)元素順序訪問

答案:順序表和一維數(shù)組一樣，都可以按下標(biāo)隨機(jī)（或直接）訪問，順序表還可以從某一指定元素開始，向前或向后逐個(gè)元素順序訪問順序表的優(yōu)點(diǎn)是（）。

A:適用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示B:插入操作的時(shí)間效率高C:刪除操作的時(shí)間效率高D:存儲(chǔ)密度（存儲(chǔ)利用率）高

答案:存儲(chǔ)密度（存儲(chǔ)利用率）高以下關(guān)于單鏈表的敘述中錯(cuò)誤的是（）。

A:結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)B:可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址C:插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)D:邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰

答案:可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址以下關(guān)于單鏈表的敘述中錯(cuò)誤的是（）。

A:單鏈表中各結(jié)點(diǎn)地址不可能連續(xù)B:結(jié)點(diǎn)的數(shù)據(jù)域用于存儲(chǔ)線性表的一個(gè)數(shù)據(jù)元素C:所有數(shù)據(jù)通過指針的鏈接而組織成單鏈表D:結(jié)點(diǎn)的指針域用于存放一個(gè)指針，指示本結(jié)點(diǎn)所存儲(chǔ)數(shù)據(jù)元素的直接后繼元素所在結(jié)點(diǎn)的地址

答案:單鏈表中各結(jié)點(diǎn)地址不可能連續(xù)在單鏈表上實(shí)施插入和刪除操作（）。

A:既需移動(dòng)結(jié)點(diǎn)，又需改變結(jié)點(diǎn)指針B:不需移動(dòng)結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針C:不需移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針D:只需移動(dòng)結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針

答案:不需移動(dòng)結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針在單鏈表最終增加頭結(jié)點(diǎn)的目的是（)。

A:方便對(duì)鏈表的統(tǒng)一命名B:方便插入、刪除等運(yùn)算的實(shí)現(xiàn)C:使得鏈表遍歷有一個(gè)終結(jié)結(jié)點(diǎn)D:標(biāo)識(shí)鏈表首元結(jié)點(diǎn)的位置

答案:方便插入、刪除等運(yùn)算的實(shí)現(xiàn)已知單鏈表中結(jié)點(diǎn)*q是結(jié)點(diǎn)*p的直接前趨，若在*q與*p之間插入結(jié)點(diǎn)*s,則應(yīng)執(zhí)行以下（）操作。

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

答案:q->next=s;s->next=p;已知單鏈表中結(jié)點(diǎn)*p不是鏈尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行以下（）操作。

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

答案:s->next=p->next;p->next=s;順序表中元素的邏輯順序和物理順序總是一致的。

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

答案:對(duì)在單鏈表中插入新元素時(shí)，必須先找到要插入位置的前一個(gè)結(jié)點(diǎn)。

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

答案:對(duì)順序表是靜態(tài)存儲(chǔ)結(jié)構(gòu)，而鏈表是動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)。

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

答案:錯(cuò)循環(huán)單鏈表可以僅在鏈表尾部設(shè)置鏈尾指針。

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

答案:對(duì)在為順序表分配連續(xù)的存儲(chǔ)空間時(shí)，必須預(yù)估該空間的最大容量。但想估計(jì)得準(zhǔn)確很不容易，而為鏈表分配存儲(chǔ)空間則不會(huì)為此煩惱。

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

答案:對(duì)在順序表中插入和刪除時(shí)效率太低，因此它不如鏈表好。

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

答案:錯(cuò)

第三章單元測(cè)試

棧的插入和刪除操作在（

）進(jìn)行。

A:棧頂B:棧底C:指定位置D:任意位置

答案:棧頂對(duì)一個(gè)初始為空的棧s執(zhí)行操作Push(s,5),Push(s,2),Push(s,4),Pop(s,x),getTop(s,x)后，x的值應(yīng)是（

）。

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

答案:2用S表示進(jìn)棧操作，用X表示出棧操作，若元素的進(jìn)棧順序是1234，為了得到1342出棧順序，相應(yīng)的S和X的操作序列為（

）。

A:SSSXXSXXB:SXSSXXSXC:SXSXSSXXD:SXSSXSXX

答案:SXSSXSXX假設(shè)一個(gè)棧的輸入序列是1,2,3,4，則不可能得到的輸出序列是（

）。

A:4,1,2,3B:1,2,3,4C:4,3,2,1D:1,3,4,2

答案:4,1,2,3已知一個(gè)棧的進(jìn)棧序列為1,2,3,…,n，其輸出序列的第一個(gè)元素是i，則第j個(gè)出棧元素是（

）。

A:不確定B:n-iC:j-i+1D:j-i

答案:不確定已知一個(gè)棧的進(jìn)棧序列為1,2,3,…,n，其輸出序列是p1,p2,p3,…,pn。若p1=n，則pi的值是（

）。

A:iB:不確定C:n-i+1D:n-i

答案:n-i+1已知一個(gè)棧的進(jìn)棧序列為1,2,3,…,n，其輸出序列是p1,p2,p3,…,pn。若p1=3，則p2的值（

）。

A:可能是1B:一定是2C:可能是2D:一定是1

答案:可能是2已知一個(gè)棧的進(jìn)棧序列為p1,p2,p3,…,pn，其輸出序列是1,2,3,…,n。若p3=1，則p1的值（

）。

A:一定是2B:一定是3C:可能是2D:不可能是2

答案:不可能是2設(shè)一個(gè)循環(huán)隊(duì)列Q[maxSize]的隊(duì)頭指針為front，隊(duì)尾指針為rear，隊(duì)列最大容量為maxSize，除此之外該隊(duì)列再?zèng)]有其他數(shù)據(jù)成員，則該隊(duì)列的隊(duì)滿條件是（

）。

A:Q.front==Q.rearB:Q.front==(Q.rear+1)%maxSizeC:Q.front+Q.rear>=maxSizeD:Q.rear==(Q.front+1)%maxSize

答案:Q.front==(Q.rear+1)%maxSize設(shè)循環(huán)隊(duì)列的存儲(chǔ)容量為maxSize，隊(duì)頭和隊(duì)尾指針分別為front和rear。若有一個(gè)循環(huán)隊(duì)列Q，可應(yīng)用下列語句（

）計(jì)算隊(duì)列元素個(gè)數(shù)？

A:Q.rear-Q.frontB:(Q.rear-Q.front)%maxSize+1C:Q.rear-Q.front+1D:(Q.rear-Q.front+maxSize)%maxSize

答案:(Q.rear-Q.front+maxSize)%maxSize一個(gè)隊(duì)列的進(jìn)隊(duì)順序是1,2,3,4，則該隊(duì)列可能的輸出序列是（

）。

A:1,4,2,3B:1,3,2,4C:4,3,2,1D:1,2,3,4

答案:1,2,3,4對(duì)于鏈?zhǔn)疥?duì)列，在執(zhí)行插入操作時(shí)（

）。

A:頭、尾指針可能都要修改B:頭、尾指針都要修改

C:僅修改尾指針D:僅修改頭指針

答案:頭、尾指針可能都要修改最適合用作鏈?zhǔn)疥?duì)列的鏈表是（

）。

A:只帶隊(duì)頭指針的循環(huán)單鏈表B:只帶隊(duì)頭指針的非循環(huán)單鏈表C:帶有隊(duì)頭指針和隊(duì)尾指針的非循環(huán)單鏈表D:帶有隊(duì)頭指針和隊(duì)尾指針的循環(huán)單鏈表

答案:帶有隊(duì)頭指針和隊(duì)尾指針的非循環(huán)單鏈表最不適合用作鏈?zhǔn)疥?duì)列的鏈表是（

）。

A:帶有隊(duì)頭指針的雙向循環(huán)鏈表B:只帶隊(duì)尾指針的循環(huán)單鏈表C:只帶隊(duì)尾指針的雙向循環(huán)鏈表D:帶有隊(duì)頭指針的雙向非循環(huán)鏈表

答案:帶有隊(duì)頭指針的雙向非循環(huán)鏈表設(shè)一個(gè)鏈?zhǔn)疥?duì)列q的隊(duì)頭指針和隊(duì)尾指針分別為front和rear，則判斷隊(duì)列空的條件是（

）。

A:q.front==NULLB:q.front==q.rearC:q.rear==NULLD:q.front!=NULL

答案:q.front==NULL將遞歸算法轉(zhuǎn)換成非遞歸算法時(shí)，通常要借助的數(shù)據(jù)結(jié)構(gòu)是（

）。

A:棧B:樹C:線性表D:隊(duì)列

答案:棧棧與一般線性表的區(qū)別在于（）。

A:數(shù)據(jù)元素的個(gè)數(shù)不同B:運(yùn)算是否受限制C:邏輯數(shù)據(jù)不同D:數(shù)據(jù)元素的類型不同

答案:運(yùn)算是否受限制棧和隊(duì)列都是順序存取結(jié)構(gòu)。

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

答案:對(duì)對(duì)循環(huán)隊(duì)列初始化時(shí)·要求隊(duì)頭指針與隊(duì)尾指針指向同一個(gè)位置，不論隊(duì)列存儲(chǔ)中什么位置都可以。

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

答案:對(duì)棧是實(shí)現(xiàn)過程和函數(shù)等子程序調(diào)用所必需的結(jié)構(gòu)。

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

答案:對(duì)

第四章單元測(cè)試

字符串可定義為n(n≥0)個(gè)字符的有限（

），其中，n是字符串的長(zhǎng)度，表明字符串中字符的個(gè)數(shù)。

A:數(shù)列B:集合C:聚合D:序列

答案:序列串是一種特殊的線性表，其特殊性體現(xiàn)在（

）。

A:可以順序存儲(chǔ)B:數(shù)據(jù)元素可以是多個(gè)字符C:可以鏈接存儲(chǔ)D:數(shù)據(jù)元素是一個(gè)字符

答案:數(shù)據(jù)元素是一個(gè)字符有n個(gè)字符的字符串的非空子串個(gè)數(shù)最多有（

）。

A:n(n-1)/2B:n-1C:n(n+1)/2D:n

答案:n(n+1)/2兩個(gè)字符串相等的條件是（

）。

A:兩個(gè)串的長(zhǎng)度相等，并且兩個(gè)串包含的字符相同B:兩個(gè)串的長(zhǎng)度相等C:兩個(gè)串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同D:兩個(gè)串包含的字符相等

答案:兩個(gè)串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同設(shè)有兩個(gè)串：T和P，求P在T中首次出現(xiàn)的位置的運(yùn)算叫做（

）。

A:串替換B:模式匹配C:求子串D:串連接

答案:模式匹配在以下關(guān)于串的說法中正確的是（）。

A:用塊鏈存儲(chǔ)表示實(shí)現(xiàn)的串的結(jié)點(diǎn)大小為4,說明每個(gè)結(jié)點(diǎn)可存儲(chǔ)4個(gè)字符B:空串是由空格組成的串C:子串是從串中抽取出若干字符組成的串D:串長(zhǎng)度是指串中不同字符的個(gè)數(shù)

答案:用塊鏈存儲(chǔ)表示實(shí)現(xiàn)的串的結(jié)點(diǎn)大小為4,說明每個(gè)結(jié)點(diǎn)可存儲(chǔ)4個(gè)字符設(shè)有兩個(gè)串T和P，求P在T中首次出現(xiàn)的位置的運(yùn)算叫做（）。

A:求子串B:串連接C:串替換D:模式匹配

答案:模式匹配設(shè)T="aaaaaacaaaca”，P=“aaac”，使用BF算法的模式匹配過程需要執(zhí)行的趟數(shù)為（）。

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

答案:4應(yīng)用KMP算法進(jìn)行模式匹配時(shí)，next函數(shù)值序列的產(chǎn)生僅與模式串有關(guān)。

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

答案:對(duì)KMP算法的特點(diǎn)是在模式匹配時(shí)指示目標(biāo)串當(dāng)前比對(duì)位置的指針不會(huì)回退。

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

答案:對(duì)

第五章單元測(cè)試

對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（

）。

A:便于輸入和輸出B:節(jié)省存儲(chǔ)空間C:降低運(yùn)算的時(shí)間復(fù)雜度D:便于進(jìn)行矩陣運(yùn)算

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

）特性。

A:其余選項(xiàng)都不對(duì)B:順序存儲(chǔ)C:輸入輸出D:隨機(jī)存取

答案:隨機(jī)存取稀疏矩陣常用的壓縮存儲(chǔ)方法有（

）。

A:三元組和十字鏈表

B:散列表和十字鏈表C:二維數(shù)組

D:三元組和散列表

答案:三元組和十字鏈表

以下關(guān)于一維數(shù)組與順序表不同之處的說法中錯(cuò)誤的是（）。

A:前者的元素?cái)?shù)據(jù)類型相同，后者的元素?cái)?shù)據(jù)類型可以不相同B:前者的長(zhǎng)度不變，后者的長(zhǎng)度可變C:前者既可以是邏輯結(jié)構(gòu)也可以是存儲(chǔ)結(jié)構(gòu)，后者是線性表的存儲(chǔ)結(jié)構(gòu)D:前者的元素可以不連續(xù)存放，后者的元素必須相繼存放

答案:前者的元素?cái)?shù)據(jù)類型相同，后者的元素?cái)?shù)據(jù)類型可以不相同將一個(gè)n*n的對(duì)稱矩陣A的對(duì)角線和對(duì)角線以上的部分按列優(yōu)先存放于一個(gè)一維數(shù)組中，那么A有(

)個(gè)矩陣元素未被存于sa中。

A:n(n-1)B:n^2/2

C:n(n-1)/2D:n(n+1)/2

答案:n(n-1)/2設(shè)一維數(shù)組A[n]中每個(gè)元素占用6個(gè)存儲(chǔ)單元，若A[5]的存儲(chǔ)地址從100開始，則該數(shù)組的首地址是（)。

A:64B:76

C:30D:95

答案:64在二維數(shù)組A[9][10]中，每個(gè)數(shù)組元素占用3個(gè)存儲(chǔ)單元，從首地址SA開始按行優(yōu)先連續(xù)存放。在這種情況下，元素A[8][5]的起始地址為（

）。

A:SA+255B:SA+144C:SA+222D:SA+141

答案:SA+255設(shè)一個(gè)稀疏矩陣有1000行850列，其中有1000個(gè)非零元素。設(shè)每個(gè)整數(shù)占2字節(jié)，數(shù)據(jù)占4字節(jié)。則用三元組表存儲(chǔ)該矩陣時(shí)所需字節(jié)數(shù)是（）。

A:8000

B:1000

C:18000D:4000

答案:8000

二維數(shù)組是其數(shù)組元素為線性表的線性表。

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

答案:錯(cuò)用一維數(shù)組存儲(chǔ)特殊矩陣，可以簡(jiǎn)化對(duì)矩陣的存取操作。

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

答案:錯(cuò)

第六章單元測(cè)試

樹最合適用來表示（

）。

A:有序數(shù)據(jù)元素B:元素之間具有分支層次關(guān)系的數(shù)據(jù)C:無序數(shù)據(jù)元素D:元素之間無聯(lián)系的數(shù)據(jù)

答案:元素之間具有分支層次關(guān)系的數(shù)據(jù)一棵有n個(gè)結(jié)點(diǎn)的樹的所有結(jié)點(diǎn)的度數(shù)之和為（

）。

A:n-1B:nC:2nD:n+1

答案:n-1設(shè)樹中某結(jié)點(diǎn)不是根結(jié)點(diǎn)，則離它最近的祖先結(jié)點(diǎn)是（

）。

A:父結(jié)點(diǎn)的父結(jié)點(diǎn)B:根結(jié)點(diǎn)C:父結(jié)點(diǎn)D:該結(jié)點(diǎn)本身

答案:父結(jié)點(diǎn)在二叉樹中某一結(jié)點(diǎn)的深度為3,高度為4,該樹的髙度至少為（

）。

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

答案:6設(shè)一棵高度為h的滿二叉樹有n個(gè)結(jié)點(diǎn)，其中有m個(gè)葉結(jié)點(diǎn)，則（

）。

A:n=h+mB:h+m=2nC:n=2^h-1D:m=h-1

答案:n=2^h-1具有33個(gè)結(jié)點(diǎn)的完全二叉樹，有（

）個(gè)度為1的結(jié)點(diǎn)。

A:1B:12C:0D:16

答案:0一顆有124個(gè)葉子結(jié)點(diǎn)的完全二叉樹最多有（

）個(gè)結(jié)點(diǎn)。

A:249B:247C:250D:248

答案:248一顆有129個(gè)葉結(jié)點(diǎn)的完全二叉樹最少有（

）個(gè)結(jié)點(diǎn)。

A:255B:257C:254D:258

答案:257如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹，那么T1中結(jié)點(diǎn)的先根序列對(duì)應(yīng)T2的（

）序列。

A:中序遍歷

B:先序遍歷

C:層次遍歷D:后序遍歷

答案:先序遍歷

如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹，那么T1中結(jié)點(diǎn)的后根序列對(duì)應(yīng)T2的（

）序列。

A:層次遍歷B:后序遍歷

C:中序遍歷

D:先序遍歷

答案:中序遍歷

一個(gè)深度為k且只有k個(gè)結(jié)點(diǎn)的二叉樹，按照完全二叉樹順序存儲(chǔ)的方式存放于一個(gè)一維數(shù)組A[n]中，那么n應(yīng)至少是（）。

A:2^kB:2^k-1C:2k+1D:2k

答案:2^k-1二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷過程中的相對(duì)順序（

）。

A:無法確定B:其余選項(xiàng)都不對(duì)C:發(fā)生改變D:不發(fā)生改變

答案:不發(fā)生改變?cè)O(shè)n、m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中，n在m前的條件是（）。

A:n在m左方B:n是m的子孫C:n在m右方D:n是m的祖先

答案:n在m左方在一棵二叉樹中有兩個(gè)結(jié)點(diǎn)n和m。在該二叉樹的前序遍歷序列中n在m之前，而在其后序遍歷序列中n在m之后，則n和m的關(guān)系是（）。

A:n是m的左兄弟B:n是m的右兄弟C:n是m的子孫D:n是m的祖先

答案:n是m的祖先前序序列與中序序列正好相反的非空二叉樹是（）。

A:滿二叉樹B:右單支樹C:左單支樹D:完全二叉樹

答案:左單支樹在中序線索二叉樹中，指針t所指結(jié)點(diǎn)的左子樹為空的充要條件是（）。

A:t->lchild==NULLB:其余選項(xiàng)都不對(duì)C:t->ltag==1且t->lchild==NULLD:t->ltag==1

答案:t->ltag==1且t->lchild==NULL設(shè)森林F對(duì)應(yīng)的二叉樹為A，它有m個(gè)結(jié)點(diǎn)。A的根為p，p的右子樹中結(jié)點(diǎn)個(gè)數(shù)為n，則森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是（）。

A:m-n-1

B:m-nC:無法確定D:n+1

答案:m-n設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非葉結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。

A:n+1B:nC:n-1

D:n+2

答案:n+1用n個(gè)權(quán)重構(gòu)造出來的Huffman樹共有（）個(gè)結(jié)點(diǎn)。

A:2n+1B:n+1C:2n-1

D:2n

答案:2n-1

設(shè)T是Huffman樹，具有5個(gè)葉結(jié)點(diǎn)，樹T的高度最高可以是（）。

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

答案:5

第七章單元測(cè)試

在無向圖中定義頂點(diǎn)的度為與它相關(guān)聯(lián)的（

）的數(shù)目。

A:權(quán)B:邊C:頂點(diǎn)D:權(quán)值

答案:邊具有n個(gè)頂點(diǎn)且每一對(duì)不同的頂點(diǎn)之間都有一條邊的無向圖被稱為（）。

A:無向樹圖B:無向強(qiáng)連通圖C:無向完全圖D:無向連通圖

答案:無向完全圖一個(gè)有n個(gè)頂點(diǎn)的無向圖最多有（

）邊。

A:n(n-1)B:n(n-1)/2

C:nD:2n

答案:n(n-1)/2

具有6個(gè)頂點(diǎn)的無向圖至少應(yīng)有（

）條邊才能確保是一個(gè)連通圖。

A:7

B:6

C:5

D:8

答案:5

圖的簡(jiǎn)單路徑是指（

）不重復(fù)的路徑。

A:頂點(diǎn)

B:權(quán)值C:邊與頂點(diǎn)均

D:邊

答案:頂點(diǎn)

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

）。

A:s+1

B:n

C:s-1

D:s

答案:s

在下列有關(guān)圖的說法中正確的是（）。

A:在圖結(jié)構(gòu)中，頂點(diǎn)可以沒有任何前驅(qū)和后繼B:具有n個(gè)頂點(diǎn)的無向圖最多有n(n-1)條邊，最少有n-1條邊C:在有向圖中，各頂點(diǎn)的入度之和等于各頂點(diǎn)的出度之和D:在無向圖中，邊的條數(shù)是結(jié)點(diǎn)度數(shù)之和

答案:在有向圖中，各頂點(diǎn)的入度之和等于各頂點(diǎn)的出度之和對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，若采用鄰接矩陣表示，則該矩陣中的非零元素個(gè)數(shù)是（

）。

A:n^2

B:eC:2eD:e^2

答案:2e無向圖的鄰接矩陣是一個(gè)（

）。

A:上三角矩陣B:對(duì)角矩陣C:對(duì)稱矩陣D:零矩陣

答案:對(duì)稱矩陣有n個(gè)頂點(diǎn)和e條邊的無向圖采用鄰接矩陣存儲(chǔ)，零元素的個(gè)數(shù)為（

）。

A:n^2-2e

B:eC:2eD:n^2-e

答案:n^2-2e

從鄰接矩陣可知，該有向圖共有（

）條有向邊。

A:3

B:9C:4

D:2

答案:4

帶權(quán)有向圖G用鄰接矩陣A存儲(chǔ)，則頂點(diǎn)i的入度等于A中（

）。

A:第i列非∞且非0的元素個(gè)數(shù)B:第i行非∞的元素之和C:第i行非∞且非0的元素個(gè)數(shù)D:第i列非∞的元素之和

答案:第i列非∞且非0的元素個(gè)數(shù)下列說法中正確的是（）。

A:一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一B:一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一C:一個(gè)圖的鄰接矩陣表示不唯一，鄰接表表示唯一D:一個(gè)圖的鄰接矩陣表示不唯一，鄰接表表示也不唯一

答案:一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一用鄰接表存儲(chǔ)圖所用的空間大?。?/p>

）。

A:只與圖的邊數(shù)有關(guān)系B:只與圖的頂點(diǎn)數(shù)有關(guān)C:與邊數(shù)的平方有關(guān)D:與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)

答案:與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)在下列有關(guān)圖的存儲(chǔ)結(jié)構(gòu)的說法中錯(cuò)誤的是（

）。

A:鄰接表只能用于有向圖的存儲(chǔ)，鄰接矩陣對(duì)于有向圖和無向圖的存儲(chǔ)都適用B:用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)所占用的存儲(chǔ)空間大小與圖中的頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)C:鄰接矩陣只適用于稠密圖（邊數(shù)接近于頂點(diǎn)數(shù)的平方），鄰接表適用于稀疏圖（邊數(shù)遠(yuǎn)小于頂點(diǎn)數(shù)的平方）D:對(duì)同一個(gè)有向圖來說，鄰接表中邊結(jié)點(diǎn)數(shù)與逆鄰接表中邊結(jié)點(diǎn)數(shù)相等

答案:鄰接表只能用于有向圖的存儲(chǔ)，鄰接矩陣對(duì)于有向圖和無向圖的存儲(chǔ)都適用設(shè)圖有n個(gè)頂點(diǎn)和e條邊，采用鄰接矩陣時(shí)，遍歷圖時(shí)的頂點(diǎn)所需時(shí)間為（）。

A:O(n)

B:O(ne)C:O(e)D:O(n^2)

答案:O(n^2)

設(shè)圖有n個(gè)頂點(diǎn)和e條邊，采用鄰接表時(shí)，遍歷圖的頂點(diǎn)所需時(shí)間為（）。

A:O(e)B:O(n^2)

C:O(ne)D:O(n+e)

答案:O(n+e)如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，則該圖一定是（）。

A:有回路B:強(qiáng)連通圖C:連通圖D:—棵樹

答案:連通圖如果一個(gè)連通網(wǎng)絡(luò)G中各邊權(quán)值互不相同，權(quán)值最小的邊一定包含在G的(

)生成樹中。

A:廣度優(yōu)先B:深度優(yōu)先C:任何D:最小

答案:最小任何一個(gè)連通圖的最小生成樹（）。

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

答案:有一棵或多棵Dijkstra算法是（）來求出圖中從某頂點(diǎn)到其余頂點(diǎn)最短路徑的。

A:通過廣度優(yōu)先遍歷求出圖的某頂點(diǎn)到其余頂點(diǎn)的最短路徑B:按長(zhǎng)度遞增的順序求出圖的某頂點(diǎn)到其余頂點(diǎn)的最短路徑C:按長(zhǎng)度遞減的順序求出圖的某項(xiàng)點(diǎn)到其余頂點(diǎn)的最短路徑D:通過深度優(yōu)先遍歷求出圖的某頂點(diǎn)到其余頂點(diǎn)的所有路徑

答案:按長(zhǎng)度遞增的順序求出圖的某頂點(diǎn)到其余頂點(diǎn)的最短路徑已知一個(gè)帶權(quán)有向圖如圖所示，依據(jù)Dijkstra算法求從頂點(diǎn)1到其余各頂點(diǎn)的最短路徑的順序應(yīng)是（

）。

A:23546

B:25346

C:54632

D:25463

答案:25346

如果一個(gè)有向圖具有拓?fù)溆行蛐蛄?，并且頂點(diǎn)按拓?fù)溆行蛐蛄芯幪?hào)，那么它的鄰接矩陣必定為（）。

A:三對(duì)角矩陣B:下三角矩陣C:對(duì)稱矩陣D:上三角矩陣

答案:上三角矩陣若一個(gè)有向圖中的部分頂點(diǎn)不能通過拓?fù)渑判蚺诺揭粋€(gè)拓?fù)溆行蛐蛄欣?，則可斷定該有向圖是一個(gè)（）。

A:含有多個(gè)入度為0的頂點(diǎn)的圖B:DAG圖C:含有頂點(diǎn)數(shù)大于1的強(qiáng)連通分量D:強(qiáng)連通圖

答案:含有頂點(diǎn)數(shù)大于1的強(qiáng)連通分量在如圖所示的AOE網(wǎng)中，關(guān)鍵路徑長(zhǎng)度為（

）。

A:13B:23C:16D:22

答案:23

第八章單元測(cè)試

順序查找算法適用于（

）結(jié)構(gòu)。

A:連通圖B:線性表

C:查找網(wǎng)

D:查找樹

答案:線性表

在順序存儲(chǔ)的線性表R[30]上進(jìn)行順序查找的平均查找長(zhǎng)度為（

）。

A:15B:15.5

C:16

D:20

答案:15.5

對(duì)長(zhǎng)度為10的順序表進(jìn)行查找，若查找前面5個(gè)元素的概率相同，均為1/8，查找后面5個(gè)元素的概率相同，均為3/40，則查找到表中任一元素的平均查找長(zhǎng)度為（）。

A:19/4

B:39/8

C:5D:5.5

答案:39/8

如果有5個(gè)關(guān)鍵字{a,b,c,d,e}放在順序表中，它們的查找概率分別為{0.35,0.25，0.20,0.15,0.05}，按照（

）順序存放可使平均查找長(zhǎng)度達(dá)到最小。

A:a,b,c,d,eB:d,a,b,c,eC:e,d,c,b,aD:a,c,e,d,b

答案:a,b,c,d,e對(duì)長(zhǎng)度為n的有序單鏈表，若查找每個(gè)元素的概率相等，則順序查找表中任一元素的查找成功的平均查找長(zhǎng)度為（

）。

A:(n-1)/2

B:(n+1)/2

C:n/4D:n/2

答案:(n+1)/2

對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須（

）。

A:以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序B:以鏈接方式存儲(chǔ)C:以順序方式存儲(chǔ)D:以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序

答案:以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序采用折半查找方式查找一個(gè)長(zhǎng)度為n的有序順序表時(shí)，其平均查找長(zhǎng)度為（）。

A:O(n^2)B:O(log2n)C:O(nlog2n)D:O(n)

答案:O(log2n)采用折半查找法查找長(zhǎng)度為n的有序順序表，查找每個(gè)元素的數(shù)據(jù)比較次數(shù)（

）對(duì)應(yīng)二叉判定樹的高度（設(shè)高度≥2）。

A:等于B:小于等于

C:小于D:大于

答案:小于等于

折半查找和二叉排序樹的時(shí)間性能（

）。

A:有時(shí)不相同

B:不定C:相同D:完全不同

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

在常用的描述二叉排序樹的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)（

）。

A:左指針一定為空

B:左右指針均不為空C:左右指針均為空

D:右指針一定為空

答案:右指針一定為空m階B-樹是一棵（

）。

A:m叉高度平衡查找樹B:m-1叉高度平衡查找樹C:m+1叉高度平衡查找樹D:m叉查找樹

答案:m叉高度平衡查找樹下列關(guān)于m階B-樹的說法中錯(cuò)誤的是（

）。

A:根結(jié)點(diǎn)中的數(shù)據(jù)是有序的B:根結(jié)點(diǎn)至多有m棵子樹C:非失敗結(jié)點(diǎn)至少有m/2（m為偶數(shù)）或m/2+1（m為奇數(shù)）棵子樹D:所有葉結(jié)點(diǎn)都在同一層次上

答案:非失敗結(jié)點(diǎn)至少有m/2（m為偶數(shù)）或m/2+1（m為奇數(shù)）棵子樹下面關(guān)于B-樹和B+樹的敘述中錯(cuò)誤的是（

）。

A:B-樹和B+樹都能有效地支持順序查找B:B-樹和B+樹都能有效地支持隨機(jī)查找C:B-樹和B+樹都是平衡的多叉查找樹D:B-樹和B+樹都可用于文件的索引結(jié)構(gòu)

答案:B-樹和B+樹都能有效地支持順序查找散列法存儲(chǔ)的基本思想是根據(jù)（

）來決定元素的存儲(chǔ)地址。

A:關(guān)鍵字值

B:非碼屬性C:元素個(gè)數(shù)

D:元素的序號(hào)

答案:關(guān)鍵字值

設(shè)一個(gè)散列表中有n個(gè)元素，用散列法進(jìn)行查找，理想情況下的平均查找長(zhǎng)度是（

）。

A:O(log2n)

B:O(n)

C:O(1)

D:O(n^2)

答案:O(1)

使用散列函數(shù)將元素的關(guān)鍵字值映射為散列地址時(shí)，常會(huì)產(chǎn)生沖突。此時(shí)的沖突是指（

）。

A:兩個(gè)元素的關(guān)鍵字值不同，而非關(guān)鍵字值相同B:不同關(guān)鍵字值對(duì)應(yīng)到相同的存儲(chǔ)地址C:裝填因子過大，數(shù)據(jù)元素過多D:兩個(gè)元素具有相同的序號(hào)

答案:不同關(guān)鍵字值對(duì)應(yīng)到相同的存儲(chǔ)地址以下關(guān)于散列函數(shù)選擇原則的敘述中，不正確的是（

）。

A:散列函數(shù)計(jì)算出來的地址應(yīng)能均勻分布在整個(gè)地址空間中B:裝填因子必須限制在0.8以下C:散列函數(shù)應(yīng)是簡(jiǎn)單的，能在較短的時(shí)間內(nèi)計(jì)算出結(jié)果D:散列函數(shù)的定義域應(yīng)包括全部關(guān)鍵字值,值域必須在表范圍之內(nèi)

答案:裝填因子必須限制在0.8以下計(jì)算出的地址分布最均勻的散列函數(shù)是（

）。

A:數(shù)字分析法

B:折疊法C:除留余數(shù)法

D:平方取中法

答案:除留余數(shù)法

除留余數(shù)法的基本思路是：設(shè)散列表的地址空間為0～m-1，元素的關(guān)鍵字值為k，用p去除k，將余數(shù)作為元素的散列地址，即h(k)=k%p，為了減少發(fā)生沖突的可能性，一般取p為（

）。

A:大于m的最小素?cái)?shù)B:mC:小于或等于m的最大合數(shù)D:小于或等于m的最大素?cái)?shù)

答案:小于或等于m的最大素?cái)?shù)解決散列法中出現(xiàn)的沖突問題常采用的方法是（

）。

A:線性探測(cè)法、二次探測(cè)散列法、鏈地址法B:數(shù)字分析法、線性探測(cè)法、雙散列法C:數(shù)字分析法、除留余數(shù)法、平方取中法D:數(shù)字分析法、除留余數(shù)法、線性探測(cè)法

答案:線性探測(cè)法、二次探測(cè)散列法、鏈地址法在用開放定址法構(gòu)造出的散列表中，散列到同一個(gè)地址而引起的“二次聚集”問題是由于（

）引起的。

A:非同義詞之間發(fā)生沖突B:散列表“溢出”C:同義詞之間或非同義詞之間發(fā)生沖突D:同義詞之間發(fā)生沖突

答案:同義詞之間或非同義詞之間發(fā)生沖突散列表的平均查找長(zhǎng)度（

）。

A:與處理沖突方法無關(guān)而與表的長(zhǎng)度有關(guān)B:與處理沖突方法有關(guān)且與表的長(zhǎng)度有關(guān)C:與處理沖突方法有關(guān)而與表的長(zhǎng)度無關(guān)D:與處理沖突方法無關(guān)且與表的長(zhǎng)度無關(guān)

答案:與處理沖突方法有關(guān)而與表的長(zhǎng)度無關(guān)在由n個(gè)元素組成的有序表上進(jìn)行折半查找時(shí)，對(duì)任一個(gè)元素進(jìn)行查找的長(zhǎng)度都不會(huì)大于。

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

答案:對(duì)對(duì)于兩棵具有相同關(guān)鍵碼集合而形狀不同的二叉查找樹，按中序遍歷它們得到的序列的各元素的順序是一樣的。

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

答案:對(duì)在一棵AVL樹中刪除一個(gè)結(jié)點(diǎn)后，失去平衡的結(jié)點(diǎn)多于一個(gè)。

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

答案:錯(cuò)

第九章單元測(cè)試

每次從未排序的序列中取出一個(gè)元素與已排序的序列中的元素依次進(jìn)行比較，然后把它插入到已排序序列中的適當(dāng)位置，此種排序方法叫做（

）排序。

A:二路歸并排序B:直接插入排序

C:簡(jiǎn)單選擇排序

D:起泡排序

答案:直接插入排序

對(duì)5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行（

）次比較。

A:25

B:8C:10

D:15

答案:10

有一種排序方法，如果最小的元素位于待排序序列的最后，則在最后一趟排序開始之前，所有元素都不在其最終位置上，這種排序方法是（

）。

A:簡(jiǎn)單選擇排序

B:快速排序C:直接插入排序

D:起泡排序

答案:直接插入排序

每次直接比較兩個(gè)元素，若出現(xiàn)逆序排列時(shí)就交換它們的位置，此種排序方法叫做（）排序。

A:基數(shù)排序B:冒泡排序

C:堆排序

D:選擇排序

答案:冒泡排序

每次從待排序序列中挑選出一個(gè)最小或最大元素，把它交換到該序列的最前端，此種排序方法叫做（

）排序。

A:二路歸并排序B:直接插入排序

C:簡(jiǎn)單選擇排序

D:起泡排序

答案:簡(jiǎn)單選擇排序

在內(nèi)排序的過程中，通常需要對(duì)待排序元素序列的關(guān)鍵字做多趟掃描。采用不同的排序方法將產(chǎn)生不同的排序中間結(jié)果，設(shè)要將序列{tang,deng,an,wan,shi,bai,fang,li}中的關(guān)鍵字按升序排列，則（

）是冒泡排序一趟掃描的結(jié)果。

A:deng,tang,an,wan,bai,shi,fang,liB:an,deng,bai,li,shi,tang,fang,wanC:deng,an,tang,shi,bai,fang,li,wanD:deng,tang,an,wan,bai,shi,li,fang

答案:deng,an,tang,shi,bai,fang,li,wan在內(nèi)排序的過程中，通常需要對(duì)待排序元素序列的關(guān)鍵字做多趟掃描。采用不同的排序方法將產(chǎn)生不同的排序中間結(jié)果，設(shè)要將集合{tang,deng,an,wan,shi,bai,fang,li}中的關(guān)鍵字按升序排列，則（

）是初始步長(zhǎng)為4的希爾排序一趟掃描的結(jié)果。

A:shi,bai,an,li,tang,deng,fang,wanB:li,deng,an,shi,bai,fang,tang,wanC:an,tang,deng,wan,shi,bai,fang,liD:an,bai,deng,fang,li,shi,tang,wan

答案:shi,bai,an,li,tang,deng,fang,wan在內(nèi)排序的過程中，通常需要對(duì)待排序元素序列的關(guān)鍵字做多趟掃描。采用不同的排序方法將產(chǎn)生不同的排序中間結(jié)果，設(shè)要將集合{tang,deng,an,wan,shi,bai,fang,li}中的關(guān)鍵字按升序排列，則（

）是以第一個(gè)元素為分界元素的快速排序一趟掃描的結(jié)果。

A:shi,bai,an,li,tang,deng,fang,wanB:deng,tang,an,wan,bai,shi,fang,liC:li,deng,an,shi,bai,fang,tang,wanD:deng,an,tang,shi,bai,fang,li,wan

答案:li,deng,an,shi,bai,fang,tang,wan一個(gè)元素序列的關(guān)鍵字為{46,79,56,38,40,84}，采用快速排序（以位于最左位置的元素為基準(zhǔn)）得到的第一次劃分結(jié)果為（

）。

A:{38,46,56,79,40,84}B:{38,79,56,46,40,84}C:{38,46,79,56,40,84}

D:{40,38,46,79,56,84}

答案:{40,38,46,79,56,84}在快速排序中，要使最壞情況下的空間復(fù)雜度為O(log2n)，要對(duì)快速排序做（

）修改。

A:采用鏈表排序B:劃分軸點(diǎn)為三者取中

C:先排小子區(qū)間

D:先排大子區(qū)間

答案:劃分軸點(diǎn)為三者取中

在內(nèi)排序的過程中，通常需要對(duì)待排序元素序列的關(guān)鍵字做多趟掃描。采用不同的排序方法將產(chǎn)生不同的排序中間結(jié)果，設(shè)要將集合{tang,deng,an,wan,shi,bai,fang,li}中的關(guān)鍵字按升序排列，則（

）是大根堆排序初始建堆的結(jié)果。

A:deng,tang,an,wan,bai,shi,fang,liB:wan,tang,fang,li,shi,bai,an,dengC:an,ta