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

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

第一章測試

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個(gè)數(shù)無關(guān)的是數(shù)據(jù)的（）。

A:存儲(chǔ)結(jié)構(gòu)B:存儲(chǔ)實(shí)現(xiàn)C:邏輯結(jié)構(gòu)D:運(yùn)算實(shí)現(xiàn)

答案:邏輯結(jié)構(gòu)

說法正確的是（）。

A:數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合B:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)C:數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位D:數(shù)據(jù)元素是數(shù)據(jù)的最小單位

答案:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)

在這些數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)

A:棧B:隊(duì)列C:字符串D:樹

答案:樹

在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的基本單位是（）。

A:數(shù)據(jù)變量B:數(shù)據(jù)元素C:數(shù)據(jù)類型D:數(shù)據(jù)項(xiàng)

答案:數(shù)據(jù)元素

計(jì)算算法的時(shí)間復(fù)雜度是屬于一種（）。

A:事后統(tǒng)計(jì)的方法B:事前分析估算的方法C:事前統(tǒng)計(jì)的方法D:事后分析估算的方法

答案:事前分析估算的方法

數(shù)據(jù)元素之間的關(guān)系稱為（）

A:數(shù)據(jù)對象B:結(jié)構(gòu)C:操作D:數(shù)據(jù)集合

答案:結(jié)構(gòu)

在下列算法中，“x=x*2”的執(zhí)行次數(shù)是（）

intsuanfal(intn){

inti,j,x=1;for(i=0;i<n;i++)for(j=i;j<n;j++)x=x*2;

returnx;}

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

答案:n(n+1)/2

求整數(shù)n（n≥0）階乘的算法如下，其時(shí)間復(fù)雜度是（）

intfact(intn){

if(n<=1)return1;return

n×fact(n-1);}

A:O(n2)B:O(nlog2n)C:O(log2n)D:O(n)

答案:O(n)

數(shù)據(jù)元素可以由類型互不相同的數(shù)據(jù)項(xiàng)構(gòu)成。（）

A:錯(cuò)B:對

答案:對

在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。（）

A:錯(cuò)B:對

答案:錯(cuò)

算法可以沒有輸人，但是必須有輸出。（）

A:對B:錯(cuò)

答案:對

第二章測試

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

A:無限序列，可以為空B:有限序列，可以為空C:有限序列，不能為空D:無限序列，不能為空

答案:有限序列，可以為空

能在O(1)時(shí)間內(nèi)訪問線性表的第i個(gè)元素的結(jié)構(gòu)是（）。

A:順序表B:單鏈表C:單向循環(huán)鏈表D:雙向鏈表

答案:順序表

線性表是具有n（n>0）個(gè)（）的有限序列。

A:字符B:數(shù)據(jù)元素C:表元素D:數(shù)據(jù)項(xiàng)

答案:數(shù)據(jù)元素

若某線性表最常用的操作是存取任一指定序號(hào)的元素并在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。

A:順序表B:單循環(huán)鏈表C:雙鏈表D:帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

答案:順序表

線性表（a1，a2，…，an）以鏈接方式存儲(chǔ)時(shí)，訪問第i個(gè)位置元素的時(shí)間復(fù)雜性為（）。

A:O(n)B:O(i)C:O(i-1)D:О(1)

答案:O(n)

將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（）

A:O(n)B:O(1)C:O(m+n)D:О(m)

答案:О(m)

鏈表具有的特點(diǎn)是（）。

A:不必事先估計(jì)存儲(chǔ)空間B:插入、刪除不需要移動(dòng)元素C:所需空間與線性長度成正比D:可隨機(jī)訪問任一元素

答案:不必事先估計(jì)存儲(chǔ)空間;插入、刪除不需要移動(dòng)元素;所需空間與線性長度成正比

已知L是有頭結(jié)點(diǎn)的非空單鏈表，則要在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)的語句序列是（）

A:S->next=Q->next;B:P->next=Q->next;C:Q=L;D:Q->next=S;E:P=Q;F:while(Q->next!=P)Q=Q->next;G:Q=P;H:P->next=S->next;I:deleteQ;

答案:S->next=Q->next;;Q=L;;Q->next=S;;while(Q->next!=P)Q=Q->next;

下面代碼是實(shí)現(xiàn)尾插法創(chuàng)建單鏈表L的過程，請選擇合適的語句，將代碼補(bǔ)充完整。（）

voidCreatList_R(LinkList&L,intn){

L=newLNode;

L->next=NULL;

①

for(inti=0;i<n;i++){

LNode*p=newLNode;

cin>>p->data;

②

r=p;

}}

A:p->next=NULL;r->next=p;B:LNode*r=L->next;C:LNode*r=L;D:LNode*p=NULL;E:r->next=NULL;p->next=r;

答案:p->next=NULL;r->next=p;;LNode*r=L;

線性表的邏輯順序與物理順序總是一致的。（）

A:錯(cuò)B:對

答案:錯(cuò)

線性表的插入和刪除操作總是伴隨著大量數(shù)據(jù)的移動(dòng)。（）

A:對B:錯(cuò)

答案:錯(cuò)

在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比。（）

A:對B:錯(cuò)

答案:錯(cuò)

線性表采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)，所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。（）

A:錯(cuò)B:對

答案:對

在單鏈表中，要訪問某個(gè)結(jié)點(diǎn)，只要知道該結(jié)點(diǎn)的指針即可，因此，單鏈表是一種隨機(jī)存取結(jié)構(gòu)。（）

A:對B:錯(cuò)

答案:錯(cuò)

在具有頭結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，頭指針指向鏈表中的第一個(gè)數(shù)據(jù)結(jié)點(diǎn)。（）

A:錯(cuò)B:對

答案:錯(cuò)

在一個(gè)具有頭指針和尾指針的單鏈表中，執(zhí)行刪除該單鏈表中最后一個(gè)元素的操作與鏈表的長度無關(guān)。（）

A:錯(cuò)B:對

答案:錯(cuò)

第三章測試

數(shù)組Ｑ［ｎ］用來表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）。

A:(n+f-r)%nB:r-fC:（n+r-f)%nD:n+r-f

答案:（n+r-f)%n

為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。

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

答案:隊(duì)列

用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。

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

答案:頭、尾指針可能都要修改

同一組不重復(fù)輸入序列，執(zhí)行不同的入、出站組合操作，所得結(jié)果也可能相同。（）

A:對B:錯(cuò)

答案:對

若某堆棧初始為空，push與pop分別表示對棧進(jìn)行一次進(jìn)棧與出棧操作，那么，對于輸入序列A、B、C、D、E經(jīng)過pushpushpoppushpoppushpush以后，輸出序列中有元素（）。

A:DB:AC:BD:CE:E

答案:B;C

下面代碼實(shí)現(xiàn)的是一個(gè)順序棧S的出棧操作，請選擇合適的語句將代碼補(bǔ)充完整。（）

boolPop(SqStack&S,ElemType&e){

if(

①

)return0;

②

return1;}

A:S.top==NULL;B:

S.top--;e=*S.top;C:e=*S.top;S.top--;D:S.top==S.base;E:S.base==NULL;

答案:

S.top--;e=*S.top;;S.top==S.base;

下面代碼實(shí)現(xiàn)的是一個(gè)循環(huán)隊(duì)列Q的出隊(duì)操作，請選擇合適的語句將代碼補(bǔ)充完整。（）boolDeQueue(SqQueue&Q,ElemType&e){

if(

①

)return0;

e=Q.base[②];

③

return

1;}

A:Q.front=(Q.front+1)%MAXSIZE;B:Q.rear=(Q.rear+1)%MAXSIZE;C:Q.front;D:Q.front+1;E:Q.front==Q.rear;

答案:Q.front=(Q.front+1)%MAXSIZE;;Q.front;;Q.front==Q.rear;

第四章測試

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

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

答案:5

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）。

A:10至1024之間B:10C:11至1025之間D:11

答案:11至1025之間

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

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

答案:空

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹，關(guān)于該樹的敘述中，錯(cuò)誤的是（）。

A:樹中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)B:該樹一定是一棵完全二叉樹C:樹中一定沒有度為1的結(jié)點(diǎn)D:樹中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值

答案:該樹一定是一棵完全二叉樹

下列判斷中，（）是正確的。

A:對二叉樹遍歷是指先序、中序或后序遍歷中的一種B:深度為k的二叉樹最多有2k-1個(gè)結(jié)點(diǎn)（k≥1），最少有k個(gè)結(jié)點(diǎn)C:二叉樹中不存在度大于2的結(jié)點(diǎn)D:構(gòu)造線索二叉樹是為能方便找到每個(gè)結(jié)點(diǎn)的雙親

答案:深度為k的二叉樹最多有2k-1個(gè)結(jié)點(diǎn)（k≥1），最少有k個(gè)結(jié)點(diǎn);二叉樹中不存在度大于2的結(jié)點(diǎn)

根據(jù)（）可以唯一地確定一棵二叉樹。

A:中序遍歷和后序遍歷B:中序遍歷C:先序遍歷和后序遍歷D:先序遍歷和中序次遍歷

答案:中序遍歷和后序遍歷;先序遍歷和中序次遍歷

下面代碼是中序遍歷二叉樹的非遞歸算法，請選擇合適的語句將代碼補(bǔ)充完整。（）

A:q=q->rchild;B:p=p->lchild;C:p=p->rchild;D:q=q->lchild;

答案:q=q->rchild;;p=p->lchild;

二叉樹只能采用二叉鏈表來存儲(chǔ)。（）

A:對B:錯(cuò)

答案:錯(cuò)

二叉樹是度為2的有序樹。（）

A:對B:錯(cuò)

答案:錯(cuò)

對一棵有n個(gè)結(jié)點(diǎn)的二叉樹，從上到下、從左到右用自然數(shù)依次給予編號(hào)，則編號(hào)為i的結(jié)點(diǎn)的左兒子的編號(hào)為2i（2i<n），右兒子是2i+1（2i+1<n）。（）

A:對B:錯(cuò)

答案:錯(cuò)

用二叉樹的前序遍歷序列和中序遍歷序列可以求出二叉樹的后序序列序列。（）

A:錯(cuò)B:對

答案:對

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

A:對B:錯(cuò)

答案:對

第五章測試

在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。

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

答案:2

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。

A:Dijkstra算法B:Floyd算法C:Prim算法D:Kruskal算法

答案:Prim算法

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

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

答案:層次遍歷

已知圖的鄰接矩陣如圖所示，則從頂點(diǎn)v0出發(fā)按深度優(yōu)先遍歷的結(jié)果是（）。

A:0361542B:0134256C:0243156D:0136542

答案:0134256

下面（）方法可以判斷出一個(gè)有向圖是否有環(huán)。

A:拓?fù)渑判駼:求關(guān)鍵路徑C:求最短路徑D:深度優(yōu)先遍歷

答案:拓?fù)渑判?/p>

n個(gè)結(jié)點(diǎn)的無向圖，若不允許結(jié)點(diǎn)到自身的邊，也不允許結(jié)點(diǎn)到結(jié)點(diǎn)的多重邊，且邊的總數(shù)為n（n-1）/2，則該無向圖一定是連通圖。（）

A:錯(cuò)B:對

答案:對

n個(gè)結(jié)點(diǎn)的有向圖，若它有n（n-1)條邊，則它一定是強(qiáng)連通的。（）

A:對B:錯(cuò)

答案:對

無向圖中任何一個(gè)邊數(shù)最少且連通所有頂點(diǎn)的子圖都是該無向圖的生成樹。（）

A:對B:錯(cuò)

答案:對

圖g的頂點(diǎn)v的入度等于其鄰接矩陣中第v列中的1的個(gè)數(shù)。（）

A:錯(cuò)B:對

答案:對

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

A:錯(cuò)B:對

答案:對

有e條邊的無向圖在鄰接表中有e個(gè)結(jié)點(diǎn)。（）

A:對B:錯(cuò)

答案:錯(cuò)

任何無向圖都存在生成樹。（）

A:對B:錯(cuò)

答案:錯(cuò)

不同的求最小生成樹的方法最后得到的生成樹是相同的。（）

A:錯(cuò)B:對

答案:錯(cuò)

一個(gè)帶權(quán)的無向連通圖的最小生成樹的權(quán)值之和是唯一的。（）

A:對B:錯(cuò)

答案:對

連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹是唯一的。（）

A:對B:錯(cuò)

答案:對

對于任意一個(gè)圖，從它的某個(gè)頂點(diǎn)進(jìn)行一次先深或先廣搜索可以訪問到該圖的每個(gè)頂點(diǎn)。（）

A:對B:錯(cuò)

答案:錯(cuò)

采用深度優(yōu)先搜索或拓?fù)渑判蛩惴梢耘袛喑鲆粋€(gè)有向圖中是否有環(huán)。（）

A:錯(cuò)B:對

答案:對

如果有向圖的拓?fù)渑判蛐蛄惺俏ㄒ坏?，則圖中必定只有一個(gè)頂點(diǎn)的入度為0，一個(gè)頂點(diǎn)的出度為0。（）

A:錯(cuò)B:對

答案:對

具有n個(gè)頂點(diǎn)和e條邊的無向圖，若用鄰接矩陣作為存儲(chǔ)結(jié)構(gòu)，則求任意頂點(diǎn)的度數(shù)的時(shí)間復(fù)雜度為O(e)。（）

A:錯(cuò)B:對

答案:錯(cuò)

廣度優(yōu)先搜索遍歷圖的時(shí)間復(fù)雜度和深度優(yōu)先搜索遍歷的相同。（）

A:對B:錯(cuò)

答案:對

在拓?fù)湫蛄兄?，任意兩個(gè)相繼結(jié)點(diǎn)Vi和Vj都存在從Vi到Vj的路徑。（）

A:錯(cuò)B:對

答案:錯(cuò)

有向圖如下圖所示，該圖的深度優(yōu)先遍歷序列是（）。

A:15432B:12345C:13254D:12543

答案:15432;13254;12543

下列關(guān)于最小生成樹的敘述中，不正確的是（）。

A:所有權(quán)值最小的邊一定會(huì)出現(xiàn)在最小生成樹中B:使用Prim算法從不同頂點(diǎn)開始得到的最小生成樹一定相同C:使用Prim算法和Kruskas算法得到的最小生成樹總不相同。D:最小生成樹的代價(jià)唯一

答案:所有權(quán)值最小的邊一定會(huì)出現(xiàn)在最小生成樹中;使用Prim算法從不同頂點(diǎn)開始得到的最小生成樹一定相同;使用Prim算法和Kruskas算法得到的最小生成樹總不相同。

無向圖如下圖所示，在求該圖的最小生成樹時(shí)，可能是Kruskal算法第二次選中的邊，也可能是Prim算法，從4號(hào)頂點(diǎn)開始，第二次選中的邊是（）。

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

答案:(1,3);(3,4)

下面哪些方法可以用來判斷一個(gè)有向圖中是否有環(huán)存在。（）

A:拓?fù)渑判駼:求最短路徑算法C:深度優(yōu)先遍歷D:廣度優(yōu)先遍歷

答案:拓?fù)渑判?深度優(yōu)先遍歷

第六章測試

衡量查找算法效率的主要標(biāo)準(zhǔn)是（）。

A:算法難易程度B:所需的存儲(chǔ)量C:平均查找長度D:元素個(gè)數(shù)

答案:平均查找長度

對n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（）。

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

答案:(n+1)/2

已知8個(gè)元素為{34,76,45,18,26,54,92,65}，按照依次有序插入結(jié)點(diǎn)的方法生成一棵二叉排序樹，最后兩層上結(jié)點(diǎn)的總數(shù)為（）。

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

答案:2

順序查找法，表中元素可以任意存放。（）

A:對B:錯(cuò)

答案:對

折半查找法要求待查表的關(guān)鍵字值必須有序。（）

A:錯(cuò)B:對

答案:對

在有序的順序表和有序的鏈表上，均可以采用折半查找法來提高查找速度。（）

A:錯(cuò)B:對

答案:錯(cuò)

對一棵二叉排序樹，按先序方法進(jìn)行遍歷，得出的結(jié)點(diǎn)序列是從小到大的排序序列。（）

A:錯(cuò)B:對

答案:錯(cuò)

在二叉排序樹中插入一個(gè)新結(jié)點(diǎn)總是插入到葉結(jié)點(diǎn)的下面。（）

A:對B:錯(cuò)

答案:錯(cuò)

在二叉排序樹中，根結(jié)點(diǎn)的值都小于孩子結(jié)點(diǎn)的值。（）

A:錯(cuò)B:對

答案:錯(cuò)

利用二叉排序樹進(jìn)行查找時(shí)，若關(guān)鍵字的值比根結(jié)點(diǎn)的值小，則繼續(xù)在左子樹中查找。（）

A:錯(cuò)B:對

答案:對

在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)的父結(jié)點(diǎn)的相應(yīng)指針域置空即可。（）

A:對B:錯(cuò)

答案:錯(cuò)

對于一個(gè)堆，按照二叉樹的層次遍歷，可以得到一個(gè)有序序列。（）

A:對B:錯(cuò)

答案:錯(cuò)

下面針對折半查找算法，說法正確的是（）

A:在折半查找算法對應(yīng)的二叉判定樹中，結(jié)點(diǎn)的值是查找表中數(shù)據(jù)元素的關(guān)鍵字。B:當(dāng)給定的關(guān)鍵字與mid位置處的關(guān)鍵字相等時(shí)，說明查找成功。C:折半查找不適用于數(shù)據(jù)元素經(jīng)常變動(dòng)的線性表。D:當(dāng)給定的關(guān)鍵字與mid位置處的關(guān)鍵字不相等時(shí)，說明查找失敗。

答案:當(dāng)給定的關(guān)鍵字與mid位置處的關(guān)鍵字相等時(shí)，說明查找成功。;折半查找不適用于數(shù)據(jù)元素經(jīng)常變動(dòng)的線性表。

下列選項(xiàng)中，能構(gòu)成折半查找中關(guān)鍵字比較序列的是（）。

A:500,450,200.180B:500,200,450,180C:180,500,200,450D:180,200,500,450

答案:500,450,200.180;180,500,200,450;180,200,500,450

對于下列關(guān)鍵字序列，可能構(gòu)成某二叉排序樹中一條查找路徑的序列是（）。

A:92,20,91,34,88,35B:21,89,77,29,36,38C:95,22,91,24,94,71D:12,25,71,68,33,34

答案:92,20,91,34,88,35;21,89,77,29,36,38;12,25,71,68,33,34

下面代碼是折半查找的遞歸算法，請為①②位置處選擇合適的語句。（）

A:midB:r[mid].key>kC:highD:lowE:r[mid].key<k

答案:mid;r[mid].key>k

第七章測試

評價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是（）。

A:執(zhí)行時(shí)間和所需的輔助空間B:執(zhí)行時(shí)間C:輔助空間D:算法本身的復(fù)雜度

答案:執(zhí)行時(shí)間和所需的輔助空間

內(nèi)排序是指在排序的整個(gè)過程中，全部數(shù)據(jù)都在計(jì)算機(jī)的（）中完成的排序。

A:內(nèi)存B:寄存器C:外存D:內(nèi)存和外存

答案:內(nèi)存

直接插入排序的方法是從第（）個(gè)元素開始，插入到前邊適當(dāng)位置的排序方法。

A:nB:1C:3D:2

答案:2

按排序策略分類，冒泡排序?qū)儆冢ǎ?/p>

A:選擇排序B:插入排序C:交換排序D:分配排序

答案:交換排序

用直接插入排序法對下面的4個(gè)序列進(jìn)行由小到大的排序，元素比較次數(shù)最少的是（）。

A:21，32，46，40，80，69，90，94B:94，32，40，90，80，46，21，69C:32，40，21，46，69，94，90，80D:90，69，80，46，21，32，94，40

答案:21，32，46，40，80，69，90，94

從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

A:快速排序B:插入排序C:冒泡排序D:選擇排序

答案:插入排序

從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。

A:快速排序B:插入排序C:冒泡排序D:選擇排序

答案:選擇排序

對n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

A:元素基本有序B:從大到小排列好的C:元素?zé)o序D:從小到大排列好的

答案:從大到小排列好的

對n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

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

答案:n(n-1)/2

快速排序在下列（）情況下最不易發(fā)揮其長處。

A:被排序的數(shù)據(jù)已基本有序B:被排序的數(shù)據(jù)中含有多個(gè)相同排序碼C:被排序的數(shù)據(jù)中的最大值和最小值相差懸殊D:被排序的數(shù)據(jù)完全無序

答案:被排序的數(shù)據(jù)已基本有序

對n個(gè)關(guān)鍵字作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是（）。

A:O(n2)B:O(n)C:O(nlog2n)D:O(n3)

答案:O(n2)

若一組記錄的排序碼為{46,79，56，38，40，84}，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

A:40，38，46，79，56，84B:38，40，46，56，79，84C:40，38，46，84，56，79D:40，38，46，56，79，84

答案:40，38，46，56，79，84

下列關(guān)鍵字序列中，（）是堆。

A:94，23，31，72，16，53B:16，23，53，31，94，72C:16，72，31，23，94，53D:16，53，23，94，31，72

答案:16，23，53，31，94，72

堆是一種（）排序。

A:交換B:插入C:歸并D:選擇

答案:選擇

堆的形狀是一棵（）。

A:平衡二叉樹B:滿二叉樹C:二叉排序樹D:完全二叉樹

答案:完全二叉樹

若一組記錄的排序碼為{46，79，56，38，40，84}，則利用堆排序的方法建立的初始堆為（）。

A:84，79，56，46，40，38B:84，79，56，38，40，46C:79，46，56，38，40，84D:84，56，79，40，46，38

答案:84，79，56，38，40，46

下述幾種排序方法中，（）是穩(wěn)定的排序方法。

A:冒泡排序B:堆排序C:快速排序D:簡單選擇排序

答案:冒泡排序

數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，則采用（）算法最節(jié)省時(shí)間。

A:堆排序B:快速排序C:冒泡排序D:簡單選擇排序

答案:堆