數(shù)據(jù)結構（山東聯(lián)盟-濱州學院）智慧樹知到答案章節(jié)測試2023年

第一章測試數(shù)據(jù)在計算機內存中的表示是指（）

A:數(shù)據(jù)元素之間的關系

B:數(shù)據(jù)的邏輯結構

C:數(shù)據(jù)的存儲結構

D:數(shù)據(jù)結構

答案:C算法指的是（）

A:計算機程序

B:解決問題的有限運算序列

C:解決問題的計算方法

D:排序算法

答案:B在數(shù)據(jù)結構中，與所使用的計算機無關的數(shù)據(jù)結構是（）

A:邏輯結構和存儲結構

B:物理結構

C:邏輯結構

D:存儲結構

答案:C算法能正確地實現(xiàn)預定功能的特性稱為算法的（）。

A:可讀性

B:正確性

C:健壯性

D:高效性

答案:B已知某算法的執(zhí)行時間為(n+n2)log2(n+2)，n為問題規(guī)模，則該算法的時間復雜度是（

）。

A:O((n+n^2)logn)

B:O(nlogn)

C:O(n^2logn)

D:O(n^2)

答案:C下面算法將一維數(shù)組a中的數(shù)據(jù)逆序存放到原數(shù)組中，空間復雜度為（）。for(i=0;i<n;i++)

b[i]

=

a[n-i-1];for(i=0;i<n;i++)

a[i]

=

b[i];

A:O(n2)

B:O(n)

C:O(logn)

D:O(1)

答案:B第二章測試鏈表不具備的特點是（

）。

A:不必事先估計存儲空間

B:所需空間與其長度成正比

C:插入和刪除不需要移動任何元素

D:可隨機訪問任意一個結點

答案:D線性表的順序存儲表示優(yōu)于鏈式存儲表示。

A:對

B:錯

答案:B順序存儲結構的缺點是不便于修改,插入和刪除需要移動很多結點。

A:錯

B:對

答案:B在設頭、尾指針的單鏈表中,與長度n有關的操作是(

)。

A:刪除最后一個結點

B:在p結點之后插入一個結點

C:刪除第一個結點

D:在第一個結點之前插入一個結點

答案:A設指針q指向單鏈表中結點A,指針p指向單鏈表中結點A的后繼結點B,指針s指向被插入的結點X,則在結點A和結點B間插入結點X的操作序列為(

)。

A:p->next=s->next;s->next=p;

B:p->next=s;s->next=q;

C:s->next=p->next;p->next=-s;

D:q->next=s;

s->next=p;

答案:D對于只在表的首、尾兩端進行插入操作的線性表,宜采用的存儲結構為(

)。

A:順序表

B:單鏈表

C:用頭指針表示的循環(huán)單鏈表

D:用尾指針表示的循環(huán)單鏈表

答案:D在一個單鏈表中,若p所指節(jié)點不是最后節(jié)點,在p之后插入s所指節(jié)點,則執(zhí)行(

)。

A:s->link=p;p->link=s;

B:s->link=p->link;p=s;

C:s->link=p->link;p->link=s;

D:p->link=s;s->link=p;

答案:C在雙向鏈表存儲結構中,刪除p所指的結點時須修改指針(

)。

A:p->next=p->next->next;

p->next->prior=p;

B:p->prior->next=p;

p->prior=p->prior->prior;

C:p->next->prior=p->prior;

p->prior->next=p->next;

D:p->prior=p->next->next;

p->next=p->prior->prior;

答案:C若事先不知道線性表的長度,則處理線性表時較好的存儲結構是(

)。

A:順序表

B:B和C

C:靜態(tài)鏈表

D:單鏈表

答案:D向一個有127個元素的順序表中插入一個新元素并保存,原來順序不變,平均要移動(

)個元素。

A:63.5

B:7

C:63

D:8

答案:A某線性表采用順序存儲結構,每個元素占4個存儲單元,首地址為100,則第12個元素的存儲地址為(

)。

A:148

B:144

C:145

D:147

答案:B在一個以

h

為頭的單循環(huán)鏈表中,p

指針指向鏈尾的條件是(

)。

A:p->next

==

NULL

B:p->next

==

h

C:p->data

==

-1

D:p->next->next

==

h

答案:B在表頭指針為head

且表長大于1的單向循環(huán)鏈表中,指針p

指向表中的某個結點,若p->next->next=head,則(

)。

A:p的直接后繼是尾結點

B:p的直接后繼是頭結點

C:p指向尾結點

D:p指向頭結點

答案:A線性表若采用鏈式存儲結構時,要求內存中可用存儲單元的地址(

)。

A:必須是連續(xù)的

B:連續(xù)不連續(xù)都可以

C:一定是不連續(xù)的

D:部分地址必須是連續(xù)的

答案:B在單鏈表中,指針p指向元素為x的結點,實現(xiàn)“刪除x的后繼”的語句是(

)。

A:p->next=p;

B:p=p->next;

C:p=p->next->next;

D:p->next=p->next->next;

答案:D可以用帶表頭結點的鏈表表示線性表,也可以用不帶表頭結點的鏈表表示線性表,前者最主要的好處是(

)。

A:可以加快對表的遍歷

B:節(jié)省存儲空間

C:使空表和非空表的處理統(tǒng)一

D:可以提高存取元素的速度

答案:C與單鏈表相比,雙向鏈表的優(yōu)點之一是(

)。

A:可以隨機訪問

B:插入、刪除操作更加簡單

C:順序訪問相鄰結點更加靈活

D:可以省略表頭指針或表尾指針

答案:C如果最常用的操作是取第i個結點及其前驅,最節(jié)省時間的存儲方式(

)。

A:單循環(huán)鏈表

B:單鏈表

C:順序表

D:雙向鏈表

答案:C線性鏈表不具有的特點是（

）。

A:隨機訪問

B:所需空間與線性表長度成正比

C:不必事先估計所需存儲空間大小

D:插入與刪除時不必移動元素

答案:A對順序存儲的線性表,設其長度為n,在任何位置上插入或刪除操作都是等概率的。插入一個元素時平均要移動表中的(

)個元素。

A:(n+1)/2

B:n/2

C:n

D:(n-1)/2

答案:B鏈表是采用鏈式存儲結構的線性表,進行插入、刪除操作時,在鏈表中比在順序存儲結構中效率高。

A:錯

B:對

答案:B在一個帶頭結點的雙向循環(huán)鏈表中,若要在p所指向的結點之前插入一個新結點,則需要相繼修改(

)個指針域的值。

A:4

B:3

C:5

D:2

答案:A具有線性關系的集合中，若a，b是集合中的任意兩個元素，則必有a<b的關系。

A:對

B:錯

答案:B第三章測試設abcdef以所給次序進棧，若在進棧操作時允許退棧，則下列得不到的序列為（）

A:fedcba

B:cabdef

C:dcefba

D:bcafed

答案:B若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，

若p1=3，則p2為（）

A:一定是2

B:可能是1

C:可能是2

D:一定是1

答案:C假定循環(huán)隊列的隊首和隊尾指針分別為front和rear，則判斷隊滿的條件為（）。

A:front+1==rear

B:front==0

C:(rear＋1)modMAXSIZE==front

D:front==rear

答案:C隊列和棧都是運算受限的線性表，只允許在表的兩端進行運算。

A:對

B:錯

答案:A循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是(

)。

A:rear-front-1

B:rear-front+1

C:(rear-front+m)%m

D:rear-front

答案:C不論棧是用數(shù)組實現(xiàn)，還是用鏈表實現(xiàn)，入棧和出棧的時間復雜度均為O(n)。

A:錯

B:對

答案:A若棧采用順序存儲方式存儲，兩棧共享空間A[1..m]，top[i]代表第i個棧（i=1,

2）的棧頂，棧1的底在A[1]，棧2的底在A[m]，則棧滿的條件是（）。

A:

top[1]+1=top[2]

B:|top[2]-top[1]|=0

C:top[1]+top[2]=m

D:top[1]=top[2]

答案:A輸入序列為ABC，若出棧的順序為CBA時，經(jīng)過的棧操作為（

）。

A:push,pop,push,pop,push,pop

B:push,push,push,pop,pop,pop

C:push,pop,push,push,pop,pop

D:push,push,pop,pop,push,pop

答案:B鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是（）。

A:刪除操作更方便

B:會出現(xiàn)棧空的情況

C:通常不會出現(xiàn)棧滿的情況

D:

插入操作更方便

答案:C設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結構最佳。

A:隊列

B:線性表的鏈式存儲結構

C:線性表的順序存儲結構

D:棧

答案:D某隊列允許在其兩端進行入隊操作，但只允許在一端進行出隊操作，若有元素a,b,c,d,e依次入隊后再進行出隊操作，則不可能得到的出隊序列是（）。

A:d,b,a,c,e

B:d,b,c,a,e

C:e,c,b,a,d

D:b,a,c,d,e

答案:B有如下遞歸算法：int

fact(int

n){//n大于等于0

if(n<=0)

return

1;

else

return

n*fact(n-1);}則計算fact(n)需調用該函數(shù)的次數(shù)是（）。

A:n+1

B:n

C:n+2

D:n-1

答案:A設有一個遞歸算法如下

intfact(intn){

//n大于等于0

if(n<=0)return1;

elsereturnn*fact(n-1);

}則計算fact(n)需要調用該函數(shù)的次數(shù)為（

）。

A:n+2

B:n-1

C:n+1

D:n

答案:C（

）的一個重要應用是在程序設計語言中實現(xiàn)遞歸。

A:棧

B:順序表

C:數(shù)組

D:隊列

答案:A通常使用隊列來處理函數(shù)或過程的調用。

A:錯

B:對

答案:A棧和隊列的存儲方式，既可以是順序方式，又可以是鏈式方式

A:錯

B:對

答案:B若已知一隊列用單向鏈表表示，該單向鏈表的當前狀態(tài)（含3個對象）是：1->2->3，其中x->y表示x的下一節(jié)點是y。此時，如果將對象4入隊，然后隊列頭的對象出隊，則單向鏈表的狀態(tài)是：（）。

A:4->1->2

B:2->3->4

C:1->2->3

D:狀態(tài)不唯一

答案:B第四章測試設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第1個元素，其存儲地址為1，每個元素占用1個地址空間，則a85的地址為（）。

A:13

B:33

C:40

D:18

答案:B對于以行為主序的存儲結構來說．在數(shù)組A[c1..d1,c2..d2]中，c1和d1分別為數(shù)組A的第一維下標的下、上界，c2和d2分別為第二維下標的下、上界．每個數(shù)據(jù)元素占k個存儲單元，二維數(shù)組中任一元素a[i,j]的存儲位置可由（

）確定。

A:

Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×k

B:

Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)]×k

C:Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)]×k

D:Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×k

答案:DA[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N（N+1）/2]中，則對任一上三角元素a[i][j]對應T[k]的下標k是

A:i（i-1）/2+j

B:

j（j-1）/2+i

C:

i（j-i）/2+1

D:

j（i-1）/2+1

答案:B對矩陣壓縮存儲是為了（）

A:減少存儲空間

B:方便存儲

C:方便運算

D:提高運算速度

答案:A操作取廣義表的表尾就是將廣義表中最后一個元素值返回。

A:對

B:錯

答案:B若廣義表S的表頭是空表，則S是一個空表。

A:對

B:錯

答案:B下面說法不正確的是（）。

A:廣義表的表尾總是一個廣義表

B:廣義表可以看作是一個多層次結構

C:廣義表的表頭總是一個廣義表

D:廣義表難以用順序存儲結構實現(xiàn)

答案:C有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，A[1][1]為第一元素，其存儲地址為1，每個元素占一個地址空間，則A[7][5]和A[5][6]的存儲地址分別為（）

A:26

22

B:40

32

C:2520

D:26

25

答案:DGetHead

(

(p，h，w)

)=

A:p

B:()

C:(h,w)

D:(p)

答案:A已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t的運算是（

）。

A:tail（head（head（tail（L））））

B:head（tail（head（tail（L））））

C:head（tail(head（tail（tail（L）））)）

D:head（tail（tail（L）））

答案:C第五章測試二叉樹是非線性數(shù)據(jù)結構，所以

。

A:它不能用順序存儲結構存儲

B:順序存儲結構和鏈式存儲結構都能存儲

C:順序存儲結構和鏈式存儲結構都不能使用

D:它不能用鏈式存儲結構存儲

答案:B二叉樹中所有結點個數(shù)是2k-1-1，其中k是樹的深度。

A:錯

B:對

答案:A二叉樹中每個結點有兩棵非空子樹或有兩棵空子樹。

A:對

B:錯

答案:B在只有度為0和度為2的二叉樹中

,設度為0的結點有n0個,度為2的結點有n2個,則有n0=n2+1。

A:對

B:錯

答案:A樹中所有結點的度之和等于所有結點數(shù)減1。

A:對

B:錯

答案:A設森林F中有4棵樹,第1、2、3、4棵樹的結點個數(shù)分別為n1、n2、n3、n4,當把森林F轉換成一棵二叉樹后,其根結點的左子樹中有n1個結點。

A:錯

B:對

答案:A設Huffman樹的葉子結點數(shù)為m,則結點總數(shù)為2m-1。

A:對

B:錯

答案:A某二叉樹中序序列為BDAECF,后序序列為DBEFCA,則二叉樹對應的森林包括(

)棵樹。

A:3

B:1

C:4

D:2

答案:A若一棵二叉樹具有10個度為2的結點,5個度為1的結點,則度為0的結點的個數(shù)是(

)。

A:15

B:9

C:11

D:不能確定

答案:C任何一棵二叉樹的葉子結點在前序、中序和后序遍歷序列中的相對次序(

)。

A:不能確定

B:發(fā)生改變

C:不發(fā)生改變

D:其余選項都不對

答案:C設某棵二叉樹的高度為9,則該二叉樹上葉子結點最多有(

)。

A:256

B:1023

C:512

D:511

答案:A若完全二叉樹的結點個數(shù)為100,則第60個結點的度為(

)。

A:1

B:不確定

C:0

D:2

答案:C樹的基本遍歷策略分為先根遍歷和后根遍歷;二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里,我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹,其中結論(

)是正確的。

A:其余選項都不對

B:樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同

C:樹的后根遍歷序列與其對應的二叉樹的后序遍歷序列相同

D:樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同

答案:D某二叉樹的先序和后序遍歷序列正好相反,則該二叉樹一定是(

)。

A:空或只有一個結點

B:二叉排序樹

C:深度等于其結點數(shù)

D:完全二叉樹

答案:C一棵二叉樹的高度為h,所有結點的度或為0或為2,則這棵二叉樹最少有(

)個結點。

A:2h-1

B:h+1

C:2h+1

D:2h

答案:A如果一棵二叉樹中所有結點的值都大于其左子樹中的所有結點的值,且小于其右子樹中所有結點的值,現(xiàn)欲得到各個結點的遞增序列,采用的方法是(

)。

A:前序遍歷

B:中序遍歷

C:后序遍歷

D:層次遍歷

答案:B設n,m為一棵二叉樹上的兩個結點,在中序遍歷中

,n在m前的條件是(

)。

A:n是m的子孫

B:n是m的祖先

C:n在m的左子樹上

D:n

在m右子樹上

答案:C深度為5的二叉樹至多有(

)個結點。

A:16

B:10

C:32

D:31

答案:D由權值分別為

11、

8、

6、

2

、

5

的葉子結點生成一棵哈夫曼樹,它的帶權路徑長度為(

)。

A:24

B:53

C:71

D:48

答案:C如果一個完全二叉樹最底下一層為第六層(根為第一層)且該層共有8個葉結點,那么該完全二叉樹共有多少個結點?(

)

A:71

B:39

C:31

D:63

答案:B某二叉樹的前序遍歷序列為ABDGCEFH,中序遍歷序列為DGBAECHF,則后序遍歷序列為（

)。

A:GDBEHFCA

B:BDGAECHF

C:BDGCEFHA

D:GDBECFHA

答案:A一個具有1025個結點的二叉樹的高h為(

)。

A:10至1024之間

B:11至1025之間

C:11

D:10

答案:B設森林中有三棵樹,第一、二、三棵樹的結點個數(shù)分別為n1、n2、n3,那么將森林轉換成二叉樹后,其根結點的右子樹上有(

)個結點。

A:n1

B:其他情況

C:n1-1

D:n2+n3

答案:D第六章測試任何一個無向連通圖的最小生成樹

A:一定有多棵

B:可能不存在

C:只有一棵

D:一棵或多棵

答案:D用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用

來實現(xiàn)算法的。

A:棧

B:圖

C:隊列

D:樹

答案:C在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的

倍。

A:2

B:1

C:4

D:1/2

答案:B已知有向圖G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={<V1，V2>，<V1，V3>,<V1，V4>,<V2，V5>,<V3，V5>,<V3，V6>,<V4，V6>,<V5，V7>,<V6，V7>}，G的拓撲有序序列是（）。

A:V1，V3，V2，V6，V4，V5，V7

B:V1，V3，V4，V5，V2，V6，V7

C:

V1，V3，V4，V6，V2，V5，V7

D:V1，V2，V5，V3，V4，V6，V7

答案:C

對于含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。

A:由n-1條權值之和最小的邊構成的子圖

B:

由n-1條權值最小的邊構成的子圖

C:由n個頂點構成的邊的權值之和最小的連通子圖

D:由n-1條權值之和最小的邊構成的連通子圖

答案:C用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數(shù)有關，而與圖的邊數(shù)無關。

A:對

B:錯

答案:A如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。

A:對

B:錯

答案:B一個非空圖可以沒有邊，但不能沒有頂點。

A:對

B:錯

答案:A有n-1條邊的圖肯定都是生成樹。

A:對

B:錯

答案:Bn個頂點的完全有向圖含有邊的數(shù)目是（）。

A:n*n

B:n(n+1)

C:n(n-1)

D:n/2

答案:C在有向圖的鄰接表存儲結構中，頂點v在鏈表中出現(xiàn)的次數(shù)是（）。

A:依附于頂點v的邊數(shù)

B:頂點v的出度

C:頂點v的度

D:頂點v的入度

答案:D對一個無向圖進行深度優(yōu)先搜索時，得到的搜索序列是唯一的。

A:對

B:錯

答案:BG是一個非連通無向圖，有28條邊，則G至少有（）個頂點。

A:7

B:9

C:8

D:10

答案:B對于一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優(yōu)先搜索，算法的時間復雜度是（）。

A:O(n+e)

B:O(e)

C:O(n)

D:O(n*e)

答案:A下列關于無向連通圖的敘述中，正確的是（）。所有頂點的度數(shù)之和是偶數(shù)邊數(shù)大于頂點數(shù)減1至少有一個頂點的度是1

A:a和b

B:只有c

C:a和c

D:只有a

答案:D在TopSort（拓撲排序）函數(shù)中，如果外循環(huán)還沒結束，就已經(jīng)找不到“未輸出的入度為0的頂點”，則說明

A:

圖中可能有回路

B:

圖中必定存在回路

C:

該圖有頂點不連通

D:

算法錯誤

答案:B使用克魯斯卡爾（Kruskal）算法求圖G的最小生成樹，加入到最小生成樹中的邊依次是（）

A:

(a,e),(b,e),(c,e),(b,d),(b,f)

B:

(b,f),(b,d),(b,e),(a,e),(c,e)

C:

(a,e),(c,e),(b,e),(b,f),(b,d)

D:

(b,f),(b,d),(a,e),(c,e),(b,e)

答案:D下列選項中，不是如下有向圖的拓撲序列的是

A:

5,1,2,3,6,4

B:5,1,2,6,3,4

C:

5,2,1,6,3,4

D:

1,5,2,3,6,4

答案:C如果無向完全圖G中有78條邊，則G的生成樹有（

）條邊。

A:77

B:14

C:32

D:12

答案:D在一個有權無向圖中，如果頂點b到頂點a的最短路徑長度是10，頂點c與頂點b之間存在一條長度為3的邊。那么下列說法中有幾句是正確的？I.

c與a的最短路徑長度就是13II.

c與a的最短路徑長度就是7III.

c與a的最短路徑長度不超過13IV.

c與a的最短路徑不小于7

A:3句

B:1句

C:2句

D:4句

答案:C第七章測試有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當用二分法查找值82的結點時，（）次比較后查找成功。

A:4

B:8

C:1

D:2

答案:A若根據(jù)查找表建立長度為m的哈希表，采用線性探測法處理沖突，假定對一個元素第一次計算的哈希地址為d，則下一次的哈希地址為()。

A:d+1

B:(d+1)/m

C:(d+1)%m

D:d

答案:C若根據(jù)查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13計算哈希地址，則元素64的哈希地址為()。

A:13

B:12

C:4

D:8

答案:B從具有n個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為()。

A:O(logn)

B:O(n^2)

C:O(1)

D:O(n)

答案:D對具有n個元素的有序表采用折半查找，則算法的時間復雜度為()。

A:O(n)

B:O(n^2)

C:O(1)

D:O(logn)

答案:D對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數(shù)為()。

A:6

B:3

C:4

D:5

答案:C二叉排序樹的左右子樹都是二叉排序樹。

A:錯

B:對

答案:B若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為()。

A:n+1

B:(n+1)/2

C:n

D:(n-1)/2

答案:B具有12個關鍵字的有序表，折半查找的平均查找長度是（）。

A:4

B:2.5

C:5

D:3.1

答案:D下面關于哈希查找的說法正確的是（）。

A:除留余數(shù)法是所有哈希函數(shù)中最好的

B:不存在特別好和特別壞的哈希函數(shù)，要視情況而定

C:哈希函數(shù)構造的越復雜越好，因為這樣隨機性好，沖突小

D:若需要在一個哈希表中刪去一個元素，不管何種方法解決沖突都只要將該元素刪去即可

答案:B將10個元素散列到長度為100000的哈希表中，則（）產(chǎn)生沖突。

A:一定會

B:一定不會

C:仍可能會

答案:C完全二叉樹肯定是平衡二叉樹。

A:錯

B:對

答案:A查找n個元素的有序表時，最有效的查找方法是（）。

A:折半查找

B:分塊查找

C:二叉排序樹

D:順序查找

答案:A當在一個有序順序存儲表中查找一個數(shù)據(jù)時，既可用折半查找，也可以用順序查找，但前者比后者的查找速度（）。

A:一定慢

B:大部分情況下快

C:一定快

D:取決于表遞增還是遞減

答案:B有n個數(shù)據(jù)存在在一維數(shù)組a中，進行順序查找時，這n個數(shù)據(jù)的排列有序或無序其平均查找長度不同。

A:錯

B:對

答案:An個結點的二叉排序樹有多種形態(tài)，其中高度最小的二叉排序樹是最佳的。

A:對

B:錯

答案:A假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入哈希表中，至少要進行（）次探測。

A:k+1

B:k-1

C:k(k+1)/2

D:k

答案:C對包含N個元素的哈希表進行查找，平均查找長度為

A:O(N)

B:O(1)

C:不確定

D:O(logN)

答案:C含有25個結點的二叉排序樹上，查找關鍵字為35的結點，則依次比較的關鍵字序列有可能是

A:18,36,28,46,35

B:46,36,18,28,35

C:46,28,18,36,35

D:28,36,18,46,35

答案:B第八章測試如果對n個元素進行直接選擇排序，則進行任一趟排序的進程中，為尋找最小值元素所需要的時間復雜度為（）

A:O(n)

B:O(1)

C:O(n2)

D:O(logn)

答案:A下列排序算法中，其中（）是穩(wěn)定的。

A:

歸并排序，冒泡排序

B:快速排序，堆排序

C:快速排序，冒泡排序

D:簡單選擇排序，歸并排序

答案:A下列序列中，（）是執(zhí)行第一趟快速排序后所得的序列。

A:[27，38，73]49[93，18]

B:[27，38，93]49[18，73]

C:[93，38，18]49[27，73]

D:[27，38，18]49[93，73]

答案:D(15，9，7，8，20，-1，4)進行排序，第一趟排序后的序列變?yōu)?-1，9，7，8