數(shù)據(jù)結(jié)構(gòu)（高起專）

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(1)

內(nèi)排序方法的穩(wěn)定性是指()?

對(duì)該排序算法不允許有相同的關(guān)鍵字記錄

B該排序算法允許有相同的關(guān)鍵字記錄

日平均時(shí)間為O(nlog2n)的排序方法

D以上都不對(duì)

正確答案:D

(2)

順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ)，對(duì)大型的順序文件的少量修改，要求重

新復(fù)制整個(gè)文件，代價(jià)很高，采用()的方法可降低所需的代價(jià)。

國(guó)附加文件

B按關(guān)鍵字大小排序

C按記錄輸入先后排序

D連續(xù)排序

正確答案:A

(3)

在對(duì)n個(gè)元素的序列進(jìn)行排序時(shí)，堆排序所需要的附加存儲(chǔ)空間是()?

gO(log2n)

@0(1)

@0(n)

gO(nlog2n)

正確答案:B

(4)

在n個(gè)結(jié)點(diǎn)的線索二叉樹中線索的數(shù)目為()。

Afl-1

幽

目n+1

同2n

正確答案:C

(5)

插入、刪除只能在同一端進(jìn)行的線性表，稱為()。

網(wǎng)隊(duì)列

B循環(huán)隊(duì)列

承

D循環(huán)棧

正確答案:C

(6)

在下述幾種排序方法中，不穩(wěn)定的排序方法是()?

A直接插入排序

B冒泡排序

C直接選擇排序

D歸并排序

正確答案:C

(7)

用DFS遍歷一個(gè)無(wú)環(huán)有向圖，并在DFS算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn)，則輸

出的頂點(diǎn)序列是()。

比逆拓?fù)溆行?/p>

B拓?fù)溆行?/p>

C無(wú)序的

同部分有序的

正確答案:A

(8)

ISAM文件和VSAM文件屬于()。

區(qū)索引非順序文件

g索引順序文件

匕順序文件

D散列文件

正確答案:B

(9)

AVL樹中任一結(jié)點(diǎn)的平衡因子的絕對(duì)值都應(yīng)小于等于()o

go

02

D3

正確答案:B

(10)

在排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，

將其放入已排序序列的正確位置上的方法，稱為()?

A直接選擇排序

B冒泡排序

C直接插入排序

D希爾排序

正確答案:C

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(11)

數(shù)據(jù)結(jié)構(gòu)中的任一數(shù)據(jù)元素至多只有一個(gè)前驅(qū)和一個(gè)后繼該數(shù)據(jù)結(jié)構(gòu)是()

可線性表

回廣義表

目樹形結(jié)構(gòu)

B圖結(jié)構(gòu)

正確答案:A

(12)

設(shè)有n個(gè)結(jié)點(diǎn)的AVL樹，其平均查找長(zhǎng)度為().

AO(1)

gO(log2n)

0O(n)

§O(nlog2n)

正確答案:B

(13)

在下列排序算法中，哪一個(gè)算法的時(shí)間復(fù)雜度與記錄初始排列無(wú)關(guān)()o

A直接插入排序

B冒泡排序

C快速排序

D直接選擇排序

正確答案：。

(14)

采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷類似于二叉樹的()?

回前序遍歷

B中序遍歷

C后序遍歷

同層次遍歷

正確答案:A

(15)

對(duì)于3個(gè)結(jié)點(diǎn)a、b、c,可構(gòu)成不同的二叉樹的棵數(shù)為()。

024

@28

030

032

正確答案:C

(16)

設(shè)二維數(shù)組按行優(yōu)先順序存儲(chǔ)且每個(gè)元素占c個(gè)單元,則元

素的地址為()。

gLOC(A[0][0])+(j*m+i)*c

gLOC(A[0][0])+(i*n+j)*c

@LOC(A[0][0])+[(j-l)*m+i-l]*c

gLOC(A[0][0])+[(i-l)*n+j-l]*c

正確答案:B

(17)

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

比根結(jié)點(diǎn)無(wú)右子樹的二叉樹

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

回根結(jié)點(diǎn)可能有左子樹和必有右子樹

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

正確答案:C

(18)

有n個(gè)頂點(diǎn)的無(wú)向連通圖的邊數(shù)最少為()。

@11/2

BD-1

0n

回n+1

正確答案:B

(19)

平衡的二叉排序樹(AVL樹)屬于()的數(shù)據(jù)結(jié)構(gòu)。

，動(dòng)態(tài)

B靜態(tài)

日線性

D無(wú)結(jié)構(gòu)

正確答案:A

(20)

有n個(gè)頂點(diǎn)的無(wú)向圖的邊數(shù)最少為()。

00

都

目n-1

0n

正確答案:A

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

8

?12

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(21)

設(shè)有一個(gè)10階的對(duì)稱矩陣A,采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，all為第

一個(gè)元素，其存儲(chǔ)地址為100，每個(gè)元素占一個(gè)地址空間，則a85的地址為()。

0112

§132

0118

0140

正確答案:B

(22)

設(shè)F是一個(gè)森林，B是由F變換得到的二叉樹。若F中有n個(gè)非終端結(jié)點(diǎn)，則

B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有()個(gè)。

Afl-1

豳

0n+1

0n+2

正確答案:C

(23)

在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在Vj之前，則下列情形不可能出現(xiàn)的是

0。

0G中有弧<Vi,Vj>

gG中有一條從Vi到Vj的路徑

目G中沒(méi)有弧<Vi,Vj>

@G中有一條從Vj到Vi的路徑

正確答案:D

(24)

設(shè)有100個(gè)關(guān)鍵字，用折半查找法進(jìn)行蟄找時(shí)，最大比較次數(shù)為()。

S6

即

@25

050

正確答案:B

(25)

數(shù)組A[6,7]的每個(gè)元素占5個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為

1000的內(nèi)存單元中，則元素A[5,5]的地址是()。

01165

01170

@1175

@1180

正確答案:C

(26)

設(shè)有2500個(gè)無(wú)序的記錄，希望以最快的速度挑選出其中前10個(gè)排序碼最大的

記錄，最好選用的排序方法是()?

A直接插入排序

B堆排序

生冒泡排序

D快速排序

正確答案:B

(27)

用折半蟄找法蟄找表的元素的速度比順序蟄找法0。

網(wǎng)必定快

B必定慢

朋等

向不能確定

正確答案:D

(28)

下列序列中，0是執(zhí)行第一趟按遞減序快速排序后所得的序列。

g[68,11,18,69]70[23,93,73]

g[68,11,69,23]70[18,93,73]

g[93,73]70[68,11,69,23,18]

@[68,11,69,23,18]70[93,73]

正確答案:C

(29)

四個(gè)元素進(jìn)入隊(duì)列QU的順序是U、V、X、Y,進(jìn)行DeQueue(QU,x)操作后,

隊(duì)頭元素是()。

0X

0Y

正確答案:B

(30)

在k叉樹中，度為0的結(jié)點(diǎn)稱為()。

回根

B葉

日祖先

D子孫

正確答案出

上一頁(yè)

1

2

3

4

5

6

7

8

9

10

同

同

下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(31)

若設(shè)根結(jié)點(diǎn)的層數(shù)為0,則具有37個(gè)結(jié)點(diǎn)的完全二叉樹的深度(或高度)為()。

雨

06

目7

正確答案:B

(32)

在線索二叉樹中，p所指結(jié)點(diǎn)沒(méi)有左子樹的充要條件是()。

Ap->lchild==NULL

Bp->ltag==1

cp->ltag==1且p->lchild==NULL

op->ltag==0

正確答案:B

(33)

在蟄找過(guò)程中，僅進(jìn)行查找操作，沒(méi)有引起表本身的改動(dòng)，這種蟄找則稱為0,

A靜態(tài)查找

B動(dòng)態(tài)查找

日內(nèi)查找

D外查找

正確答案:A

完全二叉樹是下列情況的哪一種()。

除一定是滿二叉樹

B可能是滿二叉樹

且一定不是滿二叉樹

D不是二叉樹

正確答案:B

(35)

若有向圖的鄰接矩陣中，主對(duì)角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄?。

A存在

B不存在

目不一定存在

D可能不存在

正確答案:A

(36)

將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下、從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，

根結(jié)點(diǎn)的編號(hào)為1,則編號(hào)為49的結(jié)點(diǎn)的右子女編號(hào)為()。

A48

§50

098

IE_I99

正確答案:D

(37)

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

01/2

陽(yáng)

02

D4

正確答案:C

(38)

下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置上，并且其時(shí)間性

能受數(shù)據(jù)初始特性影響的是()?

A直接插入排序

B快速排序

C直接選擇排序

D堆排序

正確答案:B

(39)

一個(gè)棧的入棧序列是a、b、c,則棧的不可能的輸出序列是()。

Qacb

gabc

目bca

回cab

正確答案:D

(40)

若X是中序線索二叉樹中一個(gè)有右子女的結(jié)點(diǎn)，且X不為根，則X的中序后繼

為()。

?x的雙親

型的右子樹中最左下的結(jié)點(diǎn)

目X的左子樹中最右下的結(jié)點(diǎn)

gx的右子樹中最左下的葉結(jié)點(diǎn)

正確答案:B

?上一頁(yè)

?1

?2

?3

?5

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(41)

順序蟄找法適合于存儲(chǔ)結(jié)構(gòu)為下列哪一種方式的線性表0。

A散列存儲(chǔ)

劃質(zhì)序存儲(chǔ)或鏈接存儲(chǔ)

C壓縮存儲(chǔ)

D索引存儲(chǔ)

正確答案:B

(42)

設(shè)散列地址空間為0~m-l,key為關(guān)鍵字，用p去除key,將得到的余數(shù)作為

的散列地址，即為了減少發(fā)生沖突的頻率，一般取

keyh(key)=key%p0p

為0。

時(shí)小于等于m的最大奇數(shù)

同小于等于m的最大偶數(shù)

可小于等于m的最大素?cái)?shù)

何小于等于m的最大合數(shù)

正確答案:C

(43)

有一個(gè)100*90的稀疏矩陣，非零元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用

三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是()O

.60

慟66

@18000

033

正確答案:A

(44)

算法的計(jì)算量的大小稱為計(jì)算的()。

網(wǎng)效率

B復(fù)雜性

目現(xiàn)實(shí)性

D難度

正確答案:B

(45)

設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度和深度分別為()o

gl和1

陽(yáng)和3

01和2

同2和3

正確答案:C

(46)

廣義表((a,b,c,d))的表頭是()o

@(a,b,c,d)

@(b,c,d)

正確答案:C

(47)

在棧中存取數(shù)據(jù)的原則是()。

A先進(jìn)先出

B后進(jìn)先出

"后進(jìn)后出

D隨意進(jìn)出

正確答案:B

(48)

在蟄找過(guò)程中，若同時(shí)還要做增、刪工作，這種蟄找則稱為()o

區(qū)靜態(tài)查找

白動(dòng)態(tài)查找

目?jī)?nèi)查找

國(guó)卜查找

正確答案:B

(49)

下列排序算法中，其中()是穩(wěn)定的。

網(wǎng)t排序，起泡排序

B快速排序，堆排序

巨歸并排序，起泡排序

D直接選擇排序，歸并排序

正確答案:C

(50)

下列四個(gè)序列中，哪一個(gè)是堆()。

075,65,30,15,25,45,20,10

即5,65,45,10,30,25,20,15

075,45,65,30,15,25,20,10

075,45,65,10,25,30,20,15

正確答案:C

?上一頁(yè)

?1

?2

?3

?4

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(51)

如果BT是由有序樹T轉(zhuǎn)換而來(lái)的二叉樹，那么T中結(jié)點(diǎn)的后根序列就是BT中

結(jié)點(diǎn)的()序列。

網(wǎng)前序

B中序

麗序

D層次次序

正確答案:B

(52)

B+樹應(yīng)用在()文件系統(tǒng)中。

giSAM

gVSAM

時(shí)序

D散歹I」

正確答案:B

(53)

設(shè)有n個(gè)結(jié)點(diǎn)的最佳二叉排序樹，對(duì)于成功的蟄找，最少的比較次數(shù)為()。

AO(1)

gO(log2n)

@O(n)

gO(nlog2n)

正確答案:A

(54)

有m個(gè)葉結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為()。

Am

§m+l

02m-1

D2m

正確答案:C

(55)

設(shè),則

sl="abc"strlen(sl)=()0

00

都

12

審

正確答案:D

(56)

已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)占C個(gè)單元，若第一個(gè)結(jié)點(diǎn)的地址為

LOC(aO),則第i個(gè)結(jié)點(diǎn)的地址為()。

0LOC(aO)+(i-l)*c

gLOC(aO)+i*c

@LOC(aO)-i*c

@LOC(aO)+(i+l)*c

正確答案:B

(57)

ISAM是索引順序存取方法，該方法是專為下面的哪一種設(shè)備設(shè)計(jì)的().

且磁帶

B磁盤

叵光盤

國(guó)卜存儲(chǔ)器

正確答案:B

(58)

在下列情況中，可稱為二叉樹的是().

國(guó)每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹

B哈夫曼樹

目每個(gè)結(jié)點(diǎn)至多有兩棵子樹的有序樹

D每個(gè)結(jié)點(diǎn)只有一棵右子樹

正確答案:B

(59)

稀疏矩陣常用的壓縮存儲(chǔ)方法有兩種，它們是()o

區(qū)二維數(shù)組和三維數(shù)組

B三元組和散列

目三元組和十字鏈表

D散列和十字鏈表

正確答案:C

(60)

數(shù)據(jù)序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的()的兩

趟排序后的結(jié)果。

A直接選擇排序

B冒泡排序

C直接插入排序

D堆排序

正確答案:C

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

?12

*

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(61)

順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是()。

A存儲(chǔ)密度大

B插入運(yùn)算方便

K刪除運(yùn)算方便

D結(jié)構(gòu)可動(dòng)態(tài)變化

正確答案:A

(62)

下述二叉樹中，哪一種滿足性質(zhì)：從任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序

列按其關(guān)鍵字有序。()

網(wǎng)二叉排序樹

B哈夫曼樹

0AVL樹

目堆

正確答案:D

(63)

設(shè)根結(jié)點(diǎn)層次為1,某二叉樹的結(jié)點(diǎn)前序序列和后序序列正好相反，則該二叉樹

一定是()。

時(shí)空或只有一個(gè)結(jié)點(diǎn)

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

即任一結(jié)點(diǎn)無(wú)左子女

D任一結(jié)點(diǎn)無(wú)右子女

正確答案:B

(64)

折半蟄找要求結(jié)點(diǎn)0。

網(wǎng)無(wú)序、順序存儲(chǔ)

叵無(wú)序、鏈接存儲(chǔ)

且有序、疇存儲(chǔ)

向有序、鏈接存儲(chǔ)

正確答案:C

(65)

下面關(guān)于串的敘述中，哪一個(gè)是不正確的？()

回串是字符的有限序列

叵空串是由空格構(gòu)成的串

C模式匹配是串的一種重要運(yùn)算

D串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

正確答案:B

(66)

一個(gè)存儲(chǔ)結(jié)點(diǎn)存放一個(gè)()。

叵數(shù)據(jù)項(xiàng)

B數(shù)據(jù)元素

C數(shù)據(jù)結(jié)構(gòu)

D數(shù)據(jù)類型

正確答案:B

(67)

散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以下面的哪一項(xiàng)來(lái)取其值域的每個(gè)值

()?

A同等概率

B最大概率

C最小概率

向平均概率

正確答案:A

(68)

廣義表A=(a,b,(c,d),(e,(f,g))),則式子head(tail(head(tail(tail

(A)))))的值為()o

H(g)

g(d)

0c

目d

正確答案:D

(69)

從一個(gè)棧頂指針top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用X保存被刪除的元素，執(zhí)行

().

&x=top;top=top->next;

gtop=top->next;x=top->data;

@x=top->data;

目x=top->data;top=top->next;

正確答案:D

(70)

倒排文件中倒排表是指Oo

可主關(guān)鍵字索引

叵次關(guān)鍵字索引

照理順序與邏輯順序不一致

D多關(guān)鍵字索引

正確答案:B

上一頁(yè)

1

2

3

4

5

6

|7|

8

9

10

11

12

13

下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(71)

（）的遍歷仍需要棧的支持。

目前序線索二叉樹

B中序線索二叉樹

目后序線索二叉樹

D前三種均需要

正確答案:C

（72）

就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是（）O

R堆排序<快速排序<歸并排序

B堆排序（歸并排序<快速排序

目堆排序>歸并排序>快速排序

D堆排序>快速排序>歸并排序

正確答案:A

（73）

head指向的不帶表頭結(jié)點(diǎn)的單鏈表為空的判定條件是（）。

Ahead==NULL

ghead->next==head

chead!=NULL

ohead->next==NULL

正確答案:A

二叉樹在線索化后，仍不能有效求解的問(wèn)題是（）。

網(wǎng)前序線索二叉樹中求前序后繼

B中序線索二叉樹中求中序前驅(qū)

目中序線索二叉樹中求中序后繼

目后序線索二叉樹中求后序后繼

正確答案:D

(75)

算法分析的兩個(gè)主要方面是()。

疝E確性與健壯性

目可讀性與可用性

i時(shí)間復(fù)雜度與空間復(fù)雜度

目數(shù)據(jù)復(fù)雜性與程序復(fù)雜性

正確答案:c

(76)

下列哪項(xiàng)不是利用查找表中數(shù)據(jù)元素的關(guān)系迸行查找的方法0.

國(guó)有序表的查找

B二叉排序樹的查找

@AVL樹

D散列查找

正確答案:D

(77)

采用順序蟄找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均直找長(zhǎng)度為()o

即

g(n-l)/2

@n/2

@(n+l)/2

正確答案:D

(78)

若要求盡可能快地對(duì)序列進(jìn)行穩(wěn)定的排序，則應(yīng)選()O

A快速排序

B歸并排序

日起泡排序

D希爾排序

正確答案:B

(79)

某二叉樹結(jié)點(diǎn)的前序序列為ECBAD,中序序列為EBCDA,則該二叉樹結(jié)點(diǎn)的

后序序列為()。

0ABCED

gDECAB

目DEABC

gBDACE

正確答案:D

(80)

串是一種特殊的線性表，其特殊性體現(xiàn)在()。

網(wǎng)可以順序存儲(chǔ)

B數(shù)據(jù)元素是一個(gè)字符

目可以鏈接存儲(chǔ)

D數(shù)據(jù)元素可以是多個(gè)字符

正確答案:B

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

?9

?10

?11

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(81)

一個(gè)算法應(yīng)該是()。

A程序

B問(wèn)題求解步驟的描述

目要滿足五個(gè)基本特性

0A和C

正確答案:B

(82)

引入線索二叉樹的目的是()。

網(wǎng)加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度

B為了能方便地找到雙親

可為了能在二叉樹中方便地進(jìn)行插入與刪除

同使二叉樹的遍歷結(jié)果唯一

正確答案:A

(83)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()?

k直接插入排序

B快速排序

C直接選擇排序

D歸并排序

正確答案:A

(84)

設(shè)有n個(gè)結(jié)點(diǎn)的二叉排序樹，對(duì)于成功的蟄找，最多的比較次數(shù)為()。

AO(1)

BO(log2n)

@O(n)

§O(nlog2n)

正確答案:C

(85)

相對(duì)于順序存儲(chǔ)而言，鏈接存儲(chǔ)的優(yōu)點(diǎn)是()。

A隨機(jī)存取

B節(jié)省空間

目插入、刪除操作方便

D結(jié)點(diǎn)間關(guān)系簡(jiǎn)單

正確答案:C

(86)

設(shè)有兩介串sl和s2,求s2在si中首次出現(xiàn)的位置的運(yùn)算稱為()。

回求子串

B求串長(zhǎng)

￡聯(lián)接

D模式匹配

正確答案:D

(87)

一個(gè)隊(duì)列的入隊(duì)序列是a、b、c、d,則隊(duì)列的輸出序列是()。

膽bed

gdeba

gadeb

gebda

正確答案:A

(88)

分塊蟄找要求表中的結(jié)點(diǎn)()?

因全部無(wú)序

金塊之間無(wú)序

C全部有序

向塊之間有序

正確答案:D

(89)

堆的形狀是一棵()o

網(wǎng)二叉排序樹

B滿二叉樹

目完全二叉樹

gAVL樹

正確答案:C

(90)

設(shè)二叉樹有n個(gè)結(jié)點(diǎn)且根結(jié)點(diǎn)的層數(shù)為0,則二叉樹的高度為().

AD-1

Belog2(n+l)u-1

庠log2no

D不確定

正確答案:D

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

?8

?10

?11

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(91)

二叉樹在中序線索化后，仍不能有效求解的問(wèn)題是()。

叵求指定結(jié)點(diǎn)的前序后繼

B求指定結(jié)點(diǎn)的中序前驅(qū)

目求指定結(jié)點(diǎn)的中序后繼

D求指定結(jié)點(diǎn)的后序后繼

正確答案:D

(92)

在隊(duì)列中存取數(shù)據(jù)的原則是()。

可先進(jìn)先出

B后進(jìn)先出

E先進(jìn)后出

D隨意進(jìn)出

正確答案:A

(93)

存放在外存中的數(shù)據(jù)的組織結(jié)構(gòu)是()?

用數(shù)組

B表

四件

D鏈表

正確答案:c

(94)

靜態(tài)鏈表中的指針表示的是0。

阿內(nèi)存地址

B數(shù)組下標(biāo)

可下一元素地址

D左、右子女地址

正確答案:B

(95)

在下面的敘述中，正確的是()。

匠樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的前序遍歷序列相同

B樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同

巨樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同

向樹的后根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同

正確答案:A

(96)

在一個(gè)單鏈表中，在p所指結(jié)點(diǎn)之后插入S所指結(jié)點(diǎn)，則執(zhí)行()。

gs->next=p;p->next=s;

gs->next=p->next;p->next=s;

gs->next=p->next;p=s;

Dp->next=s;s->next=p->next;

正確答案:B

(97)

一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個(gè)數(shù)是：()。

用不確定

BO

01

@2

正確答案:D

(98)

下列排序方法中，哪一個(gè)是穩(wěn)定的排序方法？()

A直接選擇排序

B直接插入排序

￡希爾排序

D快速排序

正確答案:B

(99)

一個(gè)有n個(gè)結(jié)點(diǎn)的圖，連通分量的個(gè)數(shù)最多為0。

00

都

0n-l

目n

正確答案:D

(100)

在索引順序文件中，()?

凡主文件是無(wú)序的

B主文件是有序的

目不適宜隨機(jī)查找

D索引是稠密索引

正確答案:B

上一頁(yè)

1

2

3

4

5

6

7

8

9

10

11

12

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(101)

設(shè)根結(jié)點(diǎn)的層數(shù)為0,若高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則

此二叉樹上所包含的結(jié)點(diǎn)數(shù)至少為().

Ah+1

g2h-l

02h

@2h+l

正確答案:D

(102)

下列描述中正確的是()。

A線性表的邏輯順序與存儲(chǔ)順序總是一致的

B每種數(shù)據(jù)結(jié)構(gòu)都具備查找、插入和刪除三種基本運(yùn)算

C數(shù)據(jù)結(jié)構(gòu)實(shí)質(zhì)上包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的內(nèi)容

D選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問(wèn)題的關(guān)鍵步驟

正確答案:D

(103)

在具有n個(gè)結(jié)點(diǎn)的完全二叉樹中，若設(shè)根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為i（i>l）的結(jié)

點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)是（）。

A2i

g2i+l

@ei/2u

D不存在

正確答案:c

（104）

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

困廣（寬）度優(yōu)先遍歷

目拓?fù)渑判?/p>

可求最短路徑

臼求關(guān)鍵路徑

正確答案:B

（105）

單鏈表的存儲(chǔ)密度（）。

映于1

片等于1

刖'于1

向不能確定

正確答案:C

(106)

經(jīng)過(guò)下列棧的操作后，GetTop(ST)的值是()。InitStack(ST);push(ST,'a);

push(ST,'b);pop(ST,x);

0a

即

01

02

正確答案:A

(107)

下列說(shuō)法不正確的是()o

國(guó)圖的遍歷是從給定的源點(diǎn)出發(fā)每個(gè)頂點(diǎn)僅被訪問(wèn)一次

B遍歷的基本方法有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷

目圖的深度優(yōu)先遍歷不適用于有向圖

D圖的深度優(yōu)先遍歷是一個(gè)遞歸過(guò)程

正確答案:C

(108)

一棵左右子樹均不空的二叉樹在前序線索化后，其中空的鏈域的個(gè)數(shù)是：()。

區(qū)不確定

BO

01

02

正確答案:C

(109)

一個(gè)有向無(wú)環(huán)圖的拓?fù)渑判蛐蛄?)是唯一的。

0—定

B不一定

胴能

D三者均不對(duì)

正確答案:B

(110)

假定有k個(gè)關(guān)鍵字互為同義詞，若采用線性探查法把這k介關(guān)鍵字存入散列表

中，至少需要進(jìn)行多少次探測(cè)？()

0k-1次

圓k次

扶+1次

函k+1)/2次

正確答案:D

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

?8

?9

?10

?12

?13

?下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(111)

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

對(duì)根結(jié)點(diǎn)無(wú)右子樹的二叉樹

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

目根結(jié)點(diǎn)可能有左子樹和右子樹

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

正確答案:A

(112)

將一個(gè)A[1..100,1..100]的三對(duì)角矩陣，按行優(yōu)先次序存入一維數(shù)組

B[1..298]中，A中元素A[66,65]在數(shù)組B中的位置K為0。

0193

§195

目197

@199

正確答案:B

(113)

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

始堆為()?

@79,46,56,38,40,84

B84,79,56,38,40,46

084,79,56,46,40,38

084,56,79,40,46,38

正確答案:B

(114)

順序表中邏輯上相鄰的結(jié)點(diǎn)其物理位置也()。

目一定相鄰

B不必相鄰

C按某種規(guī)律排列

D無(wú)要求

正確答案:A

(115)

下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？()

底有向圖

B無(wú)向圖

@AOV網(wǎng)

§AOE網(wǎng)

正確答案:B

(116)

下述文件中適合于磁帶存儲(chǔ)的是()?

A順序文件

叵索引文件

目散列文件

D多關(guān)鍵字文件

正確答案:A

(117)

如果要求一個(gè)線性表既能較快地蟄找、又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的蟄

找方法是Oo

A順序查找

B折半查找

目分塊查找

D基于屬性的查找

正確答案:C

(118)

在排序方法中，從未排序序列中挑選記錄，并將其依次放入已排序序列(初始時(shí)

為空)的一端的方法，稱為0。

A希爾排序

B插入排序

目歸并排序

D選擇排序

正確答案:D

(119)

在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p之前插入

s所指結(jié)點(diǎn),則執(zhí)行()。

Ap->next=s;s->next=q;

BS->next=p->next;p->next=s;

cp->next=s->next;s->next=p;

gq->next=s;s->next=p;

正確答案:D

(120)

下面關(guān)于算法說(shuō)法錯(cuò)誤的是().

對(duì)算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)

B為解決某問(wèn)題的算法同為該問(wèn)題編寫的程序含義是相同的

目算法的可行性是指指令不能有二義性

D以上幾個(gè)都是錯(cuò)誤的

正確答案:D

上一頁(yè)

1

2

3

4

5

6

7

8

9

10

11

12

13

下一頁(yè)

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(121)

有n介頂點(diǎn)的有向圖的邊數(shù)最多為()。

即

gn(n-l)

cn(n-l)/2

@2n

正確答案:B

(122)

一個(gè)棧的入棧序列是a、b、c、d,則棧的不可能的輸出序列是()。

gacbd

gabcd

|dbca

gadcb

正確答案:C

(123)

空串與空格串是相同的，這種說(shuō)法()O

目正確

B可能正確

目不正確

D可能不正確

正確答案:C

(124)

有n4頂點(diǎn)的無(wú)向圖的邊數(shù)最多為()。

即

0n(n-l)

@n(n-l)/2

02n

正確答案:C

(125)

對(duì)關(guān)鍵碼序列28,16,32,12,60,2,5,72快速排序(從小到大序)，一次

劃分的結(jié)果為0。

0(2,5,12,16)28(60,32,72)

g(5,16,2,12)28(60,32,72)

§(2,16,12,5)28(60,32,72)

@(5,16,2,12)28(32,60,72)

正確答案:B

(126)

在k叉樹中，結(jié)點(diǎn)度數(shù)的最大值為()。

Ak-1

解

gk+l

□k*n

正確答案:B

(127)

若對(duì)n階對(duì)稱矩陣A按行優(yōu)先順序?qū)⑵湎氯切蔚脑?包括主對(duì)角線上的所

有元素)依次存放于一維數(shù)組B[l..n(n+l)/2]，則在B中確定aij(i<j)

的位置k的關(guān)系為()。

0i*(i-l)/2+j

那(j-D/2+i

0i*(i+l)/2+j

回*(j+l)/2+i

正確答案:B

?上一頁(yè)

?1

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

共127條/共13頁(yè)

考前練兵-試題詳解

單選題(127)

判斷題(148)

(1)

在二叉樹中插入結(jié)點(diǎn)，則此二叉樹便不再是二叉樹了。

網(wǎng)錯(cuò)誤

日正確

正確答案:A

(2)

采用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，樹的先根遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果

是一樣的。

網(wǎng)錯(cuò)誤

嶇確

正確答案:B

(3)

樹(森林)的結(jié)點(diǎn)的先根遍歷和后根遍歷分別與它相應(yīng)二又樹的結(jié)點(diǎn)前序遍歷和

后序遍歷是一致的。

區(qū)錯(cuò)誤

g!E確

正確答案:A

(4)

哈希表(散列表)的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。

網(wǎng)錯(cuò)誤

回正確

正確答案:A

(5)

結(jié)構(gòu)的存儲(chǔ)密度定義為數(shù)據(jù)本身所占的存儲(chǔ)量與整個(gè)結(jié)構(gòu)所占的存儲(chǔ)量之比。

網(wǎng)錯(cuò)誤

目正確

正確答案:B

(6)

折半插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)無(wú)關(guān)。

A錯(cuò)誤

施E確

正確答案:B

(7)

無(wú)向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩陣。

網(wǎng)錯(cuò)誤

B正確

正確答案:A

(8)

在有向圖中，度為0的頂點(diǎn)稱為終端頂點(diǎn)(或葉子)。

R錯(cuò)誤

0IE確

正確答案:B

(9)

倒排文件的優(yōu)點(diǎn)是維護(hù)簡(jiǎn)單。

A錯(cuò)誤

B正確

正確答案:A

(10)

當(dāng)待排序記錄已經(jīng)從小到大排序或從大到小有序時(shí)快速排序的執(zhí)行時(shí)間最省。

網(wǎng)錯(cuò)誤

0IE確

正確答案:A

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

?14

?15

?下一頁(yè)

共148條/共15頁(yè)

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(11)

倒排文件是對(duì)次關(guān)鍵字建立索引。

網(wǎng)錯(cuò)誤

B正確

正確答案:B

(12)

取順序表的第i個(gè)元素的時(shí)間與i的大小無(wú)關(guān)。

網(wǎng)錯(cuò)誤

0IE確

正確答案:B

(13)

二叉樹的中序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其右子女結(jié)點(diǎn)(若存在)的前

面。

網(wǎng)錯(cuò)誤

嶇確

正確答案:B

(14)

分塊蟄找在等概率蟄找情況下，其平均蟄找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且

與每塊中的元素個(gè)數(shù)有關(guān)。

A錯(cuò)誤

甌E確

正確答案:B

(15)

二叉排序樹刪除一個(gè)結(jié)點(diǎn)后，仍是二叉排序樹。

網(wǎng)錯(cuò)誤

B正確

正確答案:B

(16)

對(duì)處理大量數(shù)據(jù)的外存介質(zhì)而言，索引順序存取方