數(shù)據(jù)結構(山東聯(lián)盟-濱州學院)智慧樹知到答案章節(jié)測試2023年_第1頁
數(shù)據(jù)結構(山東聯(lián)盟-濱州學院)智慧樹知到答案章節(jié)測試2023年_第2頁
數(shù)據(jù)結構(山東聯(lián)盟-濱州學院)智慧樹知到答案章節(jié)測試2023年_第3頁
數(shù)據(jù)結構(山東聯(lián)盟-濱州學院)智慧樹知到答案章節(jié)測試2023年_第4頁
數(shù)據(jù)結構(山東聯(lián)盟-濱州學院)智慧樹知到答案章節(jié)測試2023年_第5頁
已閱讀5頁,還剩17頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

第一章測試數(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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論