數(shù)據(jù)結構（高起專）

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(1)

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

對該排序算法不允許有相同的關鍵字記錄

B該排序算法允許有相同的關鍵字記錄

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

D以上都不對

正確答案:D

(2)

順序文件采用順序結構實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重

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

國附加文件

B按關鍵字大小排序

C按記錄輸入先后排序

D連續(xù)排序

正確答案:A

(3)

在對n個元素的序列進行排序時，堆排序所需要的附加存儲空間是()?

gO(log2n)

@0(1)

@0(n)

gO(nlog2n)

正確答案:B

(4)

在n個結點的線索二叉樹中線索的數(shù)目為()。

Afl-1

幽

目n+1

同2n

正確答案:C

(5)

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

網(wǎng)隊列

B循環(huán)隊列

承

D循環(huán)棧

正確答案:C

(6)

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

A直接插入排序

B冒泡排序

C直接選擇排序

D歸并排序

正確答案:C

(7)

用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸

出的頂點序列是()。

比逆拓撲有序

B拓撲有序

C無序的

同部分有序的

正確答案:A

(8)

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

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

g索引順序文件

匕順序文件

D散列文件

正確答案:B

(9)

AVL樹中任一結點的平衡因子的絕對值都應小于等于()o

go

02

D3

正確答案:B

(10)

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

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

A直接選擇排序

B冒泡排序

C直接插入排序

D希爾排序

正確答案:C

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(11)

數(shù)據(jù)結構中的任一數(shù)據(jù)元素至多只有一個前驅和一個后繼該數(shù)據(jù)結構是()

可線性表

回廣義表

目樹形結構

B圖結構

正確答案:A

(12)

設有n個結點的AVL樹，其平均查找長度為().

AO(1)

gO(log2n)

0O(n)

§O(nlog2n)

正確答案:B

(13)

在下列排序算法中，哪一個算法的時間復雜度與記錄初始排列無關()o

A直接插入排序

B冒泡排序

C快速排序

D直接選擇排序

正確答案：。

(14)

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

回前序遍歷

B中序遍歷

C后序遍歷

同層次遍歷

正確答案:A

(15)

對于3個結點a、b、c,可構成不同的二叉樹的棵數(shù)為()。

024

@28

030

032

正確答案:C

(16)

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

素的地址為()。

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)

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

比根結點無右子樹的二叉樹

B根結點無左子樹的二叉樹

回根結點可能有左子樹和必有右子樹

目各結點只有一個子女的二叉樹

正確答案:C

(18)

有n個頂點的無向連通圖的邊數(shù)最少為()。

@11/2

BD-1

0n

回n+1

正確答案:B

(19)

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

，動態(tài)

B靜態(tài)

日線性

D無結構

正確答案:A

(20)

有n個頂點的無向圖的邊數(shù)最少為()。

00

都

目n-1

0n

正確答案:A

?上一頁

?1

?2

?3

?4

?5

?6

?7

8

?12

共127條/共13頁

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(21)

設有一個10階的對稱矩陣A,采用壓縮存儲方式，以行序為主存儲，all為第

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

0112

§132

0118

0140

正確答案:B

(22)

設F是一個森林，B是由F變換得到的二叉樹。若F中有n個非終端結點，則

B中右指針域為空的結點有()個。

Afl-1

豳

0n+1

0n+2

正確答案:C

(23)

在有向圖G的拓撲序列中，若頂點Vi在Vj之前，則下列情形不可能出現(xiàn)的是

0。

0G中有弧<Vi,Vj>

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

目G中沒有弧<Vi,Vj>

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

正確答案:D

(24)

設有100個關鍵字，用折半查找法進行蟄找時，最大比較次數(shù)為()。

S6

即

@25

050

正確答案:B

(25)

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

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

01165

01170

@1175

@1180

正確答案:C

(26)

設有2500個無序的記錄，希望以最快的速度挑選出其中前10個排序碼最大的

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

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)

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

隊頭元素是()。

0X

0Y

正確答案:B

(30)

在k叉樹中，度為0的結點稱為()。

回根

B葉

日祖先

D子孫

正確答案出

上一頁

1

2

3

4

5

6

7

8

9

10

同

同

下一頁

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(31)

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

雨

06

目7

正確答案:B

(32)

在線索二叉樹中，p所指結點沒有左子樹的充要條件是()。

Ap->lchild==NULL

Bp->ltag==1

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

op->ltag==0

正確答案:B

(33)

在蟄找過程中，僅進行查找操作，沒有引起表本身的改動，這種蟄找則稱為0,

A靜態(tài)查找

B動態(tài)查找

日內查找

D外查找

正確答案:A

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

除一定是滿二叉樹

B可能是滿二叉樹

且一定不是滿二叉樹

D不是二叉樹

正確答案:B

(35)

若有向圖的鄰接矩陣中，主對角線以下元素均為零，則該圖的拓撲有序序列0。

A存在

B不存在

目不一定存在

D可能不存在

正確答案:A

(36)

將一棵有100個結點的完全二叉樹從上到下、從左到右依次對結點進行編號，

根結點的編號為1,則編號為49的結點的右子女編號為()。

A48

§50

098

IE_I99

正確答案:D

(37)

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

01/2

陽

02

D4

正確答案:C

(38)

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

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

A直接插入排序

B快速排序

C直接選擇排序

D堆排序

正確答案:B

(39)

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

Qacb

gabc

目bca

回cab

正確答案:D

(40)

若X是中序線索二叉樹中一個有右子女的結點，且X不為根，則X的中序后繼

為()。

?x的雙親

型的右子樹中最左下的結點

目X的左子樹中最右下的結點

gx的右子樹中最左下的葉結點

正確答案:B

?上一頁

?1

?2

?3

?5

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(41)

順序蟄找法適合于存儲結構為下列哪一種方式的線性表0。

A散列存儲

劃質序存儲或鏈接存儲

C壓縮存儲

D索引存儲

正確答案:B

(42)

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

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

keyh(key)=key%p0p

為0。

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

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

可小于等于m的最大素數(shù)

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

正確答案:C

(43)

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

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

.60

慟66

@18000

033

正確答案:A

(44)

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

網(wǎng)效率

B復雜性

目現(xiàn)實性

D難度

正確答案:B

(45)

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

gl和1

陽和3

01和2

同2和3

正確答案:C

(46)

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

@(a,b,c,d)

@(b,c,d)

正確答案:C

(47)

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

A先進先出

B后進先出

"后進后出

D隨意進出

正確答案:B

(48)

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

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

白動態(tài)查找

目內查找

國卜查找

正確答案:B

(49)

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

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

B快速排序，堆排序

巨歸并排序，起泡排序

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

正確答案:C

(50)

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

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

?上一頁

?1

?2

?3

?4

?6

?7

?8

?9

?10

?11

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(51)

如果BT是由有序樹T轉換而來的二叉樹，那么T中結點的后根序列就是BT中

結點的()序列。

網(wǎng)前序

B中序

麗序

D層次次序

正確答案:B

(52)

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

giSAM

gVSAM

時序

D散歹I」

正確答案:B

(53)

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

AO(1)

gO(log2n)

@O(n)

gO(nlog2n)

正確答案:A

(54)

有m個葉結點的哈夫曼樹所具有的結點數(shù)為()。

Am

§m+l

02m-1

D2m

正確答案:C

(55)

設,則

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

00

都

12

審

正確答案:D

(56)

已知一個順序存儲的線性表，設每個結點占C個單元，若第一個結點的地址為

LOC(aO),則第i個結點的地址為()。

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

gLOC(aO)+i*c

@LOC(aO)-i*c

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

正確答案:B

(57)

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

且磁帶

B磁盤

叵光盤

國卜存儲器

正確答案:B

(58)

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

國每個結點至多有兩棵子樹的樹

B哈夫曼樹

目每個結點至多有兩棵子樹的有序樹

D每個結點只有一棵右子樹

正確答案:B

(59)

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

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

B三元組和散列

目三元組和十字鏈表

D散列和十字鏈表

正確答案:C

(60)

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

趟排序后的結果。

A直接選擇排序

B冒泡排序

C直接插入排序

D堆排序

正確答案:C

?上一頁

?1

?2

?3

?4

?5

?6

?7

?12

*

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(61)

順序存儲結構的優(yōu)點是()。

A存儲密度大

B插入運算方便

K刪除運算方便

D結構可動態(tài)變化

正確答案:A

(62)

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

列按其關鍵字有序。()

網(wǎng)二叉排序樹

B哈夫曼樹

0AVL樹

目堆

正確答案:D

(63)

設根結點層次為1,某二叉樹的結點前序序列和后序序列正好相反，則該二叉樹

一定是()。

時空或只有一個結點

B高度等于其結點數(shù)

即任一結點無左子女

D任一結點無右子女

正確答案:B

(64)

折半蟄找要求結點0。

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

叵無序、鏈接存儲

且有序、疇存儲

向有序、鏈接存儲

正確答案:C

(65)

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

回串是字符的有限序列

叵空串是由空格構成的串

C模式匹配是串的一種重要運算

D串既可以采用順序存儲，也可以采用鏈式存儲

正確答案:B

(66)

一個存儲結點存放一個()。

叵數(shù)據(jù)項

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

C數(shù)據(jù)結構

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

正確答案:B

(67)

散列函數(shù)有一個共同的性質，即函數(shù)值應當以下面的哪一項來取其值域的每個值

()?

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)

從一個棧頂指針top的鏈棧中刪除一個結點時，用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

可主關鍵字索引

叵次關鍵字索引

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

D多關鍵字索引

正確答案:B

上一頁

1

2

3

4

5

6

|7|

8

9

10

11

12

13

下一頁

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(71)

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

目前序線索二叉樹

B中序線索二叉樹

目后序線索二叉樹

D前三種均需要

正確答案:C

（72）

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

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

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

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

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

正確答案:A

（73）

head指向的不帶表頭結點的單鏈表為空的判定條件是（）。

Ahead==NULL

ghead->next==head

chead!=NULL

ohead->next==NULL

正確答案:A

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

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

B中序線索二叉樹中求中序前驅

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

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

正確答案:D

(75)

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

疝E確性與健壯性

目可讀性與可用性

i時間復雜度與空間復雜度

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

正確答案:c

(76)

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

國有序表的查找

B二叉排序樹的查找

@AVL樹

D散列查找

正確答案:D

(77)

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

即

g(n-l)/2

@n/2

@(n+l)/2

正確答案:D

(78)

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

A快速排序

B歸并排序

日起泡排序

D希爾排序

正確答案:B

(79)

某二叉樹結點的前序序列為ECBAD,中序序列為EBCDA,則該二叉樹結點的

后序序列為()。

0ABCED

gDECAB

目DEABC

gBDACE

正確答案:D

(80)

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

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

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

目可以鏈接存儲

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

正確答案:B

?上一頁

?1

?2

?3

?4

?5

?6

?7

?9

?10

?11

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

單選題(127)

?判斷題(148)

(81)

一個算法應該是()。

A程序

B問題求解步驟的描述

目要滿足五個基本特性

0A和C

正確答案:B

(82)

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

網(wǎng)加快查找結點的前驅或后繼的速度

B為了能方便地找到雙親

可為了能在二叉樹中方便地進行插入與刪除

同使二叉樹的遍歷結果唯一

正確答案:A

(83)

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

k直接插入排序

B快速排序

C直接選擇排序

D歸并排序

正確答案:A

(84)

設有n個結點的二叉排序樹，對于成功的蟄找，最多的比較次數(shù)為()。

AO(1)

BO(log2n)

@O(n)

§O(nlog2n)

正確答案:C

(85)

相對于順序存儲而言，鏈接存儲的優(yōu)點是()。

A隨機存取

B節(jié)省空間

目插入、刪除操作方便

D結點間關系簡單

正確答案:C

(86)

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

回求子串

B求串長

￡聯(lián)接

D模式匹配

正確答案:D

(87)

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

膽bed

gdeba

gadeb

gebda

正確答案:A

(88)

分塊蟄找要求表中的結點()?

因全部無序

金塊之間無序

C全部有序

向塊之間有序

正確答案:D

(89)

堆的形狀是一棵()o

網(wǎng)二叉排序樹

B滿二叉樹

目完全二叉樹

gAVL樹

正確答案:C

(90)

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

AD-1

Belog2(n+l)u-1

庠log2no

D不確定

正確答案:D

?上一頁

?1

?2

?3

?4

?5

?6

?7

?8

?10

?11

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(91)

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

叵求指定結點的前序后繼

B求指定結點的中序前驅

目求指定結點的中序后繼

D求指定結點的后序后繼

正確答案:D

(92)

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

可先進先出

B后進先出

E先進后出

D隨意進出

正確答案:A

(93)

存放在外存中的數(shù)據(jù)的組織結構是()?

用數(shù)組

B表

四件

D鏈表

正確答案:c

(94)

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

阿內存地址

B數(shù)組下標

可下一元素地址

D左、右子女地址

正確答案:B

(95)

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

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

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

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

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

正確答案:A

(96)

在一個單鏈表中，在p所指結點之后插入S所指結點，則執(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)

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

用不確定

BO

01

@2

正確答案:D

(98)

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

A直接選擇排序

B直接插入排序

￡希爾排序

D快速排序

正確答案:B

(99)

一個有n個結點的圖，連通分量的個數(shù)最多為0。

00

都

0n-l

目n

正確答案:D

(100)

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

凡主文件是無序的

B主文件是有序的

目不適宜隨機查找

D索引是稠密索引

正確答案:B

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(101)

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

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

Ah+1

g2h-l

02h

@2h+l

正確答案:D

(102)

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

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

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

C數(shù)據(jù)結構實質上包括邏輯結構和存儲結構兩方面的內容

D選擇合適的數(shù)據(jù)結構是解決應用問題的關鍵步驟

正確答案:D

(103)

在具有n個結點的完全二叉樹中，若設根結點的編號為1，則編號為i（i>l）的結

點的雙親結點的編號是（）。

A2i

g2i+l

@ei/2u

D不存在

正確答案:c

（104）

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

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

目拓撲排序

可求最短路徑

臼求關鍵路徑

正確答案:B

（105）

單鏈表的存儲密度（）。

映于1

片等于1

刖'于1

向不能確定

正確答案:C

(106)

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

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

0a

即

01

02

正確答案:A

(107)

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

國圖的遍歷是從給定的源點出發(fā)每個頂點僅被訪問一次

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

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

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

正確答案:C

(108)

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

區(qū)不確定

BO

01

02

正確答案:C

(109)

一個有向無環(huán)圖的拓撲排序序列()是唯一的。

0—定

B不一定

胴能

D三者均不對

正確答案:B

(110)

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

中，至少需要進行多少次探測？()

0k-1次

圓k次

扶+1次

函k+1)/2次

正確答案:D

?上一頁

?1

?2

?3

?4

?5

?6

?7

?8

?9

?10

?12

?13

?下一頁

共127條/共13頁

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(111)

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

對根結點無右子樹的二叉樹

B根結點無左子樹的二叉樹

目根結點可能有左子樹和右子樹

目各結點只有一個子女的二叉樹

正確答案:A

(112)

將一個A[1..100,1..100]的三對角矩陣，按行優(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)

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

目一定相鄰

B不必相鄰

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

D無要求

正確答案:A

(115)

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

底有向圖

B無向圖

@AOV網(wǎng)

§AOE網(wǎng)

正確答案:B

(116)

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

A順序文件

叵索引文件

目散列文件

D多關鍵字文件

正確答案:A

(117)

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

找方法是Oo

A順序查找

B折半查找

目分塊查找

D基于屬性的查找

正確答案:C

(118)

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

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

A希爾排序

B插入排序

目歸并排序

D選擇排序

正確答案:D

(119)

在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在p之前插入

s所指結點,則執(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)

下面關于算法說法錯誤的是().

對算法最終必須由計算機程序實現(xiàn)

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

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

D以上幾個都是錯誤的

正確答案:D

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

下一頁

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(121)

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

即

gn(n-l)

cn(n-l)/2

@2n

正確答案:B

(122)

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

gacbd

gabcd

|dbca

gadcb

正確答案:C

(123)

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

目正確

B可能正確

目不正確

D可能不正確

正確答案:C

(124)

有n4頂點的無向圖的邊數(shù)最多為()。

即

0n(n-l)

@n(n-l)/2

02n

正確答案:C

(125)

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

劃分的結果為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叉樹中，結點度數(shù)的最大值為()。

Ak-1

解

gk+l

□k*n

正確答案:B

(127)

若對n階對稱矩陣A按行優(yōu)先順序將其下三角形的元素(包括主對角線上的所

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

的位置k的關系為()。

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

那(j-D/2+i

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

回*(j+l)/2+i

正確答案:B

?上一頁

?1

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

共127條/共13頁

考前練兵-試題詳解

單選題(127)

判斷題(148)

(1)

在二叉樹中插入結點，則此二叉樹便不再是二叉樹了。

網(wǎng)錯誤

日正確

正確答案:A

(2)

采用二叉鏈表作為存儲結構，樹的先根遍歷和其相應的二叉樹的前序遍歷的結果

是一樣的。

網(wǎng)錯誤

嶇確

正確答案:B

(3)

樹(森林)的結點的先根遍歷和后根遍歷分別與它相應二又樹的結點前序遍歷和

后序遍歷是一致的。

區(qū)錯誤

g!E確

正確答案:A

(4)

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

網(wǎng)錯誤

回正確

正確答案:A

(5)

結構的存儲密度定義為數(shù)據(jù)本身所占的存儲量與整個結構所占的存儲量之比。

網(wǎng)錯誤

目正確

正確答案:B

(6)

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

A錯誤

施E確

正確答案:B

(7)

無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。

網(wǎng)錯誤

B正確

正確答案:A

(8)

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

R錯誤

0IE確

正確答案:B

(9)

倒排文件的優(yōu)點是維護簡單。

A錯誤

B正確

正確答案:A

(10)

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

網(wǎng)錯誤

0IE確

正確答案:A

?2

?3

?4

?5

?6

?7

?8

?9

?10

?11

?12

?13

?14

?15

?下一頁

共148條/共15頁

考前練兵-試題詳解

?單選題(127)

?判斷題(148)

(11)

倒排文件是對次關鍵字建立索引。

網(wǎng)錯誤

B正確

正確答案:B

(12)

取順序表的第i個元素的時間與i的大小無關。

網(wǎng)錯誤

0IE確

正確答案:B

(13)

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

面。

網(wǎng)錯誤

嶇確

正確答案:B

(14)

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

與每塊中的元素個數(shù)有關。

A錯誤

甌E確

正確答案:B

(15)

二叉排序樹刪除一個結點后，仍是二叉排序樹。

網(wǎng)錯誤

B正確

正確答案:B

(16)

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