55283,65512

1.鄰接表是圖的一種.

A順序存儲(chǔ)結(jié)構(gòu)

“B鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

rC索引存儲(chǔ)結(jié)構(gòu)

「D散列存儲(chǔ)結(jié)構(gòu)

單選題r^-

2.具有5個(gè)頂點(diǎn)的有向完全圖有條弧。

A10

「B16

CC20

rD25

尸單選題尸

3.鏈表不具有的特點(diǎn)是。

「A可隨機(jī)訪問任一元素

廠B插入和刪除不需要移動(dòng)元素

「C不必事先估計(jì)存儲(chǔ)空間

「D所需空間和線性表長度成正比

單選題尸

4.作進(jìn)棧操作時(shí)，應(yīng)先判斷棧是否為。

A空

B滿

C上溢

D下溢

尸產(chǎn)單選題在k

5.下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是對(duì)的的？

「A用相鄰矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),而與邊數(shù)無關(guān)

「B用相鄰矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)

「C用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),而與邊數(shù)無關(guān)

「D用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)

M'嚴(yán)單選題|四86,

6.當(dāng)字符序列x5y作為字符堆棧的輸入時(shí)，輸出長度為3的且可以作為C語言標(biāo)記符的個(gè)

數(shù)是。

「A3個(gè)

B4個(gè)

'C5個(gè)

「D6個(gè)

I65477|55253,?」65477

I?單選題?

7.樹最適合用來表達(dá).

…A有序數(shù)據(jù)元素

「B無序數(shù)據(jù)元素

「C元素之間具有分支層次關(guān)系的數(shù)據(jù)

'D元素之間無聯(lián)系的數(shù)據(jù)

尸尸礪單選題「^而

8.線性表按鏈?zhǔn)椒绞酱鎯?chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的存儲(chǔ)涉及兩部分。

A數(shù)據(jù)值與符號(hào)

B數(shù)據(jù)與指針

「C數(shù)據(jù)與表名

「D數(shù)據(jù)項(xiàng)與符號(hào)

6549855268,65498

單選題，

9.樹的基本遍歷策略可分為先根遍歷和后根遍歷;二叉樹的基本遍歷策略可分為先序遍歷、

中序遍歷和后序遍歷。這里我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹相應(yīng)的二叉樹。那么以

下結(jié)論中是對(duì)的的。

廠A樹的先根遍歷序列與其相應(yīng)的二叉樹的先序遍歷序列相同

「B樹的后根遍歷序列與其相應(yīng)的二叉樹的后序遍歷序列相同

「C樹的先根遍歷序列與其相應(yīng)的二叉樹的中序遍歷序列相同

「D以上都不對(duì)

6550355271,單選題P麗

10.設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少

為（注意C和D中h為指數(shù)）。

'A2h-l

1B2(h-1)

rC2*h-1

D2*h

6549955272,?,65499

單選題I

11.關(guān)于二叉樹的三種遍歷，下列說法對(duì)的的是.

1A任意兩種遍歷序列都不可以唯一決定該二叉樹

廠B任意兩種遍歷序列都可以唯一決定該二叉樹

c先序遍歷序列和后序遍歷序列可以唯一決定該二叉樹

D先序遍歷序列和中序遍歷序列可以唯一決定該二叉樹

6546655235,65466

12.計(jì)算機(jī)算法是指

A計(jì)算方法

B排序方法

rC調(diào)度方法

「D解決問題的有限運(yùn)算序列

[7^單選題|65473,

13.若規(guī)定能快速地實(shí)現(xiàn)在鏈表的末尾插入和刪除結(jié)點(diǎn)的運(yùn)算，則選擇最合適。

'A單鏈表

「B帶尾指針的單循環(huán)鏈表

「C雙鏈表

「D雙循環(huán)鏈表

單選題

14.下列關(guān)于圖的生成樹的唯一性，對(duì)的的是。

廠A生成樹是唯一的

「B生成樹是不唯一的

「C生成樹是唯一性不擬定

「D圖的生成樹有兩棵

I單選題

15.一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則運(yùn)用快速排序的方法,以第一個(gè)記錄

為基準(zhǔn)元素得到的一次劃分結(jié)果為。

A38,40,46,56,79,84

B40,38,46,79,56,84

C40,38,46,56,79,84

D40,38,46,84,56,79

55279,

16.設(shè)散列表長為14,散列函數(shù)是H(key)=key%ll,表中已有數(shù)據(jù)的關(guān)鍵字為15,

38,61,84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的結(jié)點(diǎn)加到表中，用二次探測法解決沖突,則放入的位置

是o

55267,單選題用標(biāo)

17.假如某二叉樹的先序遍歷序列是abdcef,中序遍歷序列是dbaefc,則其后序遍歷序

列是—。

Adbafec

Bfeedba

「Cefcdba

Ddbfeca

I65508I55273,一、，,I65508

I?單選題?

18.若構(gòu)造一棵具有n個(gè)結(jié)點(diǎn)的二叉排序樹，最壞的情況下其深度不會(huì)超過。

'An/2

C

DRn

C(n+1)/2

Dn+1

6547155242,65471

19.設(shè)某二維數(shù)組則在該數(shù)組中用順序查找法查找一個(gè)元素的時(shí)間復(fù)雜性的量

級(jí)為.

'A0(1og2n)

'B0(n)

CC0(nlog2n)

DO(nA2)

6548455252,65484

單選題，

20.判斷一個(gè)循環(huán)隊(duì)列是空隊(duì)列的條件是.

r,

AQ.rear==Q.front

'BQ.front==0

CQ.rear==0

D(Q.rear+l)%maxsize==Q.front

6548755266,v,65487

單選題I

21.有m個(gè)葉子結(jié)點(diǎn)的Huffman樹所具有的結(jié)點(diǎn)總數(shù)為.

「Am+1

CB2m-l

「C2m

CD2m+l

6551155282,65511

單選題

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

A1/2

B1

C2

D4

|6547855249,|65478

單選題

23.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址.

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

「B必須是不連續(xù)的

「C連續(xù)與否均可

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

|65459|55234,單選題165459

24.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的結(jié)構(gòu)。

rA存儲(chǔ)

「B物理

「C邏輯

CD物理與存儲(chǔ)

|65461|55243,|65461

單選題

25.向一個(gè)有115個(gè)元素的順序表中插入一個(gè)新元素并保持本來順序不變，平均要移動(dòng)

一個(gè)元素。

A115

B114

C58

D57

訴『單選題尸

26.任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷的序列中的相對(duì)順序

rA不發(fā)生變化

「B發(fā)生變化

「C不能擬定

「D以上都不對(duì)

單選題產(chǎn)

27.將10個(gè)元素散列到100000個(gè)單元的散列表中，則產(chǎn)生沖突。

'A一定會(huì)

B一定不會(huì)

「C仍也許會(huì)

28.一組記錄的排序碼為(20,29,11,74,35,3,8,56),則運(yùn)用堆排序方法建立的初始(小頂)

堆為。

A20,29,11,74,35,3>8,56

「B3,29,8,56,35,20,11,74

rC3,8,11,20,29,35,56,74

'D20,29,3,8,11,35,74,56

29.對(duì)線性表進(jìn)行二分查找時(shí)，規(guī)定線性表必須

A以順序方式存儲(chǔ)

B以順序方式存儲(chǔ)且元素有序

C以鏈?zhǔn)椒绞酱鎯?chǔ)

D以鏈?zhǔn)椒绞酱鎯?chǔ)且元素有序

65492|55260,單選題|65492

30.若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是

「A根結(jié)點(diǎn)無右子樹的二叉樹

B根結(jié)點(diǎn)無左子樹的二叉樹

C根節(jié)點(diǎn)也許有左子樹和右子樹的二叉樹

D各結(jié)點(diǎn)只有一個(gè)兒子的二叉樹

6550055276,單選題尸

31.設(shè)a,b為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí),a在b前的條件是

Aa是b祖先

Ba是b子孫

Ca在b左方

Da在b右方

6549055258,

單選題

32.采用不帶尾指針的單鏈表方式表達(dá)一個(gè)棧，便于結(jié)點(diǎn)的插入與刪除。棧頂結(jié)點(diǎn)的插入與

刪除通常在鏈表的進(jìn)行。

(A任意位置

「B鏈表頭尾兩端

「C鏈表頭一端

「D鏈表尾一端

|65524|55293,單選題產(chǎn)

33.用某種排序方法對(duì)線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí)，元素序

列的變化情況如下(1)20,15,21,25,47,27,68,35,84(2)15,20,21,25,35,27,

47,68,84(3)15,20,21,25,27,35,47,68,84則所采用的排序方法是。

'A選擇排序

rB希爾排序

「C歸并排序

「D快速排序

6552355292,一單選題165523

34.關(guān)于無向連通圖的最小生成樹的個(gè)數(shù)

A一定有多棵

1B一定只有一棵

「C有一棵或多棵

「D也許不存在

單選題

35.已知10個(gè)數(shù)據(jù)元素為(54,28,16,34,73,62,95,60,26,43),對(duì)該數(shù)列按從小

到大排序，通過一趟冒泡排序后的序列為。

A16,28,34,54,73,62,60,26,43,95

B28,16,34,54,62,73,60,26,43,95

「C28,16,34,54,62,60,73,26,43,95

'D16,28,34,54,62,60,73,26,43,95

即由單選題I雙72

36.在一個(gè)長度為n的順序表中，在第i個(gè)元素(1<=i<=n)之前插入一個(gè)新元素時(shí)需向后移動(dòng)_

_________個(gè)元素。

「A1

Bn-i

Cn-i-1

Dn-i+1

654795525。，單選題產(chǎn)

37.若某堆棧的輸入序列為1,2,3，…,n-1,n,輸出序列的第1個(gè)元素為n,則第i個(gè)輸出

元素為________

An-i+l

Bn-i

Ci

D哪個(gè)元素?zé)o所謂

6547655248,65476

單選題;

38.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中，插入一個(gè)新的結(jié)點(diǎn)并使之仍然有序的時(shí)間復(fù)雜度

是。

「A0(n)

B0(Iog2n)

CO(1)

'DO(n2)

65170I55237,-、，,I65470

I單選題?

39.數(shù)據(jù)結(jié)構(gòu)課程重要研究以下三方面的內(nèi)容，它們是

A數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型

B數(shù)據(jù)元素、數(shù)據(jù)類型、算法實(shí)現(xiàn)

C數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

D數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算

單選題I65496」

40.在某棵二叉樹的一種序列中，假如發(fā)現(xiàn)其中每一結(jié)點(diǎn)的左孩子均是其前趨,則可判斷定這

種序列為中序序列。

CA對(duì)的

「B不對(duì)的

6548955257,力L

單選題?65489

41.一個(gè)棧的入棧序列是a,b,C,d,則下列序列中不也許的輸出序列是.

'Aacbd

Bdeba

Caedb

Ddbac

單選題

42.已知某二叉樹的后序遍歷序列是dabee,中序遍歷序列是debac,它的前序遍歷序列

是。

Aacbed

Bdecab

Cdeabc

Dcedba

單選題

43.一個(gè)棧的進(jìn)棧序列是a,b,c,d,e,則棧的不也許的出棧序列是。

Aedeba

Bdeeab

5Cdecba

Dabcde

|65493|55262,單選題

44.棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是o

「A線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)

「B散列方式和索引方式

「C鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

「D線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

尸尸單選題尸

45.設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最佳.

排序法。

'A起泡排序

「B快速排序

「C堆排序

「D基數(shù)排序

單選題

46.若用二分查找法取得的中間位置元素鍵值大于被查找值，說明被查找值位于中間值的

前面,下次的查找區(qū)間為從原開始位置至。

rA該中間位置

「B該中間位置-1

「C該中間位置+1

廣D該中間位置/2

單選題

47.在長度為n的雙鏈表中某結(jié)點(diǎn)（已知其地址）之前，插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是一

AO(n)

B0(Iog2n)

rC0(1)

(D0(n八2)

I65491I55259,,I65491

I?單選題?

48.隊(duì)列的操作原則是o

「A先進(jìn)先出

「B先進(jìn)后出

CC只能進(jìn)行插入

「D只能進(jìn)行刪除

單選題

49.設(shè)二叉樹根結(jié)點(diǎn)的層次為1,所有具有15個(gè)結(jié)點(diǎn)的二叉樹中，最小高度是o

rA6

rB5

rC4

CD3

單選題

50.設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至

多為(注意C和D中h是指數(shù))。

「A2h-1

B2(h-1)

C2*h-1

D2*h

65521單選題尸

51.下列排序算法的時(shí)間復(fù)雜度最小的是

「A冒泡排序

'B希爾排序

「C簡樸選擇排序

「D歸并排序

I?單選題！

52.假如無向圖G必須進(jìn)行二次廣度優(yōu)先搜索才干訪問其所有頂點(diǎn)，則下列說法中不對(duì)的的

是。

AG肯定不是完全圖

「BG一定不是連通圖

「CG中一定有回路

「DG有2個(gè)連通分量

了尸T單選題［^而

53.帶頭結(jié)點(diǎn)的單鏈表Head為空表的鑒定條件是。

AHead—>next==Head

BHead->next==NULL

-CHead!=NULL

DHead==NULL

|65504|55274,-,I65504

II單選題?

54.在順序表｛2、5、7、10、14、15、18、23、35、41、52｝中,用二分法查找關(guān)鍵碼12

需做一次關(guān)鍵碼比較。

CA2

rB3

C4

rD5

6546755238,65467

單選題

55.順序表的特點(diǎn)是.

rA邏輯上相鄰的結(jié)點(diǎn)其物理位置不相鄰

rB邏輯上相鄰的結(jié)點(diǎn)其物理位置亦相鄰

「C順序表不是隨機(jī)存儲(chǔ)結(jié)構(gòu)

「D在順序表中插入和刪除操作比在鏈表上方便

6550655280,單選題在標(biāo)

56.設(shè)n個(gè)頂點(diǎn)e條邊的圖G用鄰接表存儲(chǔ)，則求每個(gè)頂點(diǎn)入度的時(shí)間復(fù)雜度為.

CAO(n)

CBO(n+e)

CCO(n*n)

'"DO(n*e)

6551855286,65518

單選題

57.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，若采用鄰接表表達(dá)，鄰接表中所有結(jié)點(diǎn)總數(shù)

是.

'Ae/2

c

B2e

Ce

c

Dn+e

句尸單選題嚴(yán)

58.某非空二叉樹的前序序列和后序序列正好相反，則二叉樹一定是的二叉樹。

A空或只有?個(gè)結(jié)點(diǎn)

B高度等于其結(jié)點(diǎn)數(shù)

C.任一結(jié)點(diǎn)無左孩子

D任一結(jié)點(diǎn)無右孩子

|65507|55288,單選題i07

59.在待排序的元素序列基本有序的前提下，效率最高的排序方法是o

A插入排序

「B快速排序

「C歸并排序

「D選擇排序

單選題

60.對(duì)順序存儲(chǔ)的線性表，設(shè)其長度為n,且在任何位置上插入或刪除操作都是等概率的。則

插入一個(gè)元素時(shí)平均要移動(dòng)表中的個(gè)元素。

「An/2

B(n+1)/2

CC(n-1)/2

rDn

|65537|55314,判斷題165537

61.通過關(guān)鍵字比較的方法進(jìn)行排序，其時(shí)間復(fù)雜性至少是。(nbg2n)。

r對(duì)的「錯(cuò)誤

|65540I55312,—…I65540

??判斷題?

62.5個(gè)頂點(diǎn)的無向圖，若不連通，則最多也許有6條邊。

對(duì)的'錯(cuò)誤

，

65538?55308,判斷…題?|65538

63.由二叉樹的前序和中序遍歷序列可惟一構(gòu)造這棵二叉樹。

「對(duì)的「錯(cuò)誤

|65532I55307,I65532

I?判斷題?

64.任何一個(gè)森林都可以唯一地與一棵二叉樹相應(yīng)。

r對(duì)的C錯(cuò)誤

|65553I55321,-,I65553

I判斷題?

65.無向圖各頂點(diǎn)度之和就等于邊的數(shù)量。

「對(duì)的「錯(cuò)誤

判斷題|65542」

66.圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷都包含了圖的所有頂點(diǎn)。

r對(duì)的「錯(cuò)誤

|65530I55305,I65530

I?判斷題?

67.有向圖各頂點(diǎn)入度之和就等于邊的數(shù)量。

「對(duì)的「錯(cuò)誤

|65548I55315,",_?J65548

I?判斷題?

68.在某個(gè)實(shí)例的排序結(jié)果看出，值相同的兩個(gè)關(guān)鍵字排序前后領(lǐng)先關(guān)系不變，由此可知該

排序方法是穩(wěn)定的。

「對(duì)的「錯(cuò)誤

I65527I55303,I65527

I?判斷題?

69.序列｛12,23,15,24,22,18,16,30,27｝是一個(gè)堆。

「對(duì)的「錯(cuò)誤

I65531I55306,一…I65531

?判斷題?

70.判斷順序儲(chǔ)存下隊(duì)列q是空的條件是q.front==q.rearo

「對(duì)的「錯(cuò)誤

I65539I55310,,,I65539

I?判斷題?

71.滿二叉樹一定是完全二叉樹，反之不然。

「對(duì)的「錯(cuò)誤

|65529I55300,…I65529

I?判斷題?

72.所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界

「對(duì)的「錯(cuò)誤

…一

?I65535?I55304,判斷題J?65535

73.樹可以當(dāng)作是連通的圖。

r對(duì)的「錯(cuò)誤

|65