数据结构（高起专）

考前练兵-试题详解

•单选题(127)

・判断题(148)

(1)

内排序方法的稳定性是指()»

对该排序算法不允许有相同的关键字记录

B该排序算法允许有相同的关键字记录

日平均时间为O(nlog2n)的排序方法

D以上都不对

正确答案:D

(2)

顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重

新复制整个文件，代价很高，采用()的方法可降低所需的代价。

国附加文件

B按关键字大小排序

C按记录输入先后排序

D连续排序

正确答案:A

(3)

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()»

gO(log2n)

@0(1)

@0(n)

gO(nlog2n)

正确答案:B

(4)

在n个结点的线索二叉树中线索的数目为()。

Afl-1

幽

目n+1

同2n

正确答案:C

(5)

插入、删除只能在同一端进行的线性表，称为()。

网队列

B循环队列

承

D循环栈

正确答案:C

(6)

在下述几种排序方法中，不稳定的排序方法是()»

A直接插入排序

B冒泡排序

C直接选择排序

D归并排序

正确答案:C

(7)

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输

出的顶点序列是()。

比逆拓扑有序

B拓扑有序

C无序的

同部分有序的

正确答案:A

(8)

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

区索引非顺序文件

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)

数据结构中的任一数据元素至多只有一个前驱和一个后继该数据结构是()

可线性表

回广义表

目树形结构

B图结构

正确答案:A

(12)

设有n个结点的AVL树，其平均查找长度为().

AO(1)

gO(log2n)

0O(n)

§O(nlog2n)

正确答案:B

(13)

在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关()o

A直接插入排序

B冒泡排序

C快速排序

D直接选择排序

正确答案：。

(14)

采用邻接表存储的图的深度优先遍历类似于二叉树的()»

回前序遍历

B中序遍历

C后序遍历

同层次遍历

正确答案:A

(15)

对于3个结点a、b、c,可构成不同的二叉树的棵数为()。

024

@28

030

032

正确答案:C

(16)

设二维数组按行优先顺序存储且每个元素占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个顶点的无向连通图的边数最少为()。

@11/2

BD-1

0n

回n+1

正确答案:B

(19)

平衡的二叉排序树(AVL树)属于()的数据结构。

，动态

B静态

日线性

D无结构

正确答案:A

(20)

有n个顶点的无向图的边数最少为()。

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之前，则下列情形不可能出现的是

0。

0G中有弧<Vi,Vj>

gG中有一条从Vi到Vj的路径

目G中没有弧<Vi,Vj>

@G中有一条从Vj到Vi的路径

正确答案:D

(24)

设有100个关键字，用折半查找法进行蛰找时，最大比较次数为()。

S6

即

@25

050

正确答案:B

(25)

数组A[6,7]的每个元素占5个字节，将其按列优先次序存储在起始地址为

1000的内存单元中，则元素A[5,5]的地址是()。

01165

01170

@1175

@1180

正确答案:C

(26)

设有2500个无序的记录，希望以最快的速度挑选出其中前10个排序码最大的

记录，最好选用的排序方法是()»

A直接插入排序

B堆排序

生冒泡排序

D快速排序

正确答案:B

(27)

用折半蛰找法蛰找表的元素的速度比顺序蛰找法0。

网必定快

B必定慢

朋等

向不能确定

正确答案:D

(28)

下列序列中，0是执行第一趟按递减序快速排序后所得的序列。

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)

若设根结点的层数为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静态查找

B动态查找

日内查找

D外查找

正确答案:A

完全二叉树是下列情况的哪一种()。

除一定是满二叉树

B可能是满二叉树

且一定不是满二叉树

D不是二叉树

正确答案:B

(35)

若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列0。

A存在

B不存在

目不一定存在

D可能不存在

正确答案:A

(36)

将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，

根结点的编号为1,则编号为49的结点的右子女编号为()。

A48

§50

098

IE_I99

正确答案:D

(37)

在一个图中，所有顶点的度数之和等于图的边数的几倍()o

01/2

阳

02

D4

正确答案:C

(38)

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性

能受数据初始特性影响的是()»

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,将得到的余数作为

的散列地址，即为了减少发生冲突的频率，一般取

keyh(key)=key%p0p

为0。

时小于等于m的最大奇数

同小于等于m的最大偶数

可小于等于m的最大素数

何小于等于m的最大合数

正确答案:C

(43)

有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用

三元组表示该矩阵时，所需的字节数是()O

.60

恸66

@18000

033

正确答案:A

(44)

算法的计算量的大小称为计算的()。

网效率

B复杂性

目现实性

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)

在栈中存取数据的原则是()。

A先进先出

B后进先出

"后进后出

D随意进出

正确答案:B

(48)

在蛰找过程中，若同时还要做增、删工作，这种蛰找则称为()o

区静态查找

白动态查找

目内查找

国卜查找

正确答案:B

(49)

下列排序算法中，其中()是稳定的。

网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中

结点的()序列。

网前序

B中序

丽序

D层次次序

正确答案:B

(52)

B+树应用在()文件系统中。

giSAM

gVSAM

时序

D散歹I」

正确答案:B

(53)

设有n个结点的最佳二叉排序树，对于成功的蛰找，最少的比较次数为()。

AO(1)

gO(log2n)

@O(n)

gO(nlog2n)

正确答案:A

(54)

有m个叶结点的哈夫曼树所具有的结点数为()。

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

区二维数组和三维数组

B三元组和散列

目三元组和十字链表

D散列和十字链表

正确答案:C

(60)

数据序列(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)

顺序存储结构的优点是()。

A存储密度大

B插入运算方便

K删除运算方便

D结构可动态变化

正确答案:A

(62)

下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序

列按其关键字有序。()

网二叉排序树

B哈夫曼树

0AVL树

目堆

正确答案:D

(63)

设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反，则该二叉树

一定是()。

时空或只有一个结点

B高度等于其结点数

即任一结点无左子女

D任一结点无右子女

正确答案:B

(64)

折半蛰找要求结点0。

网无序、顺序存储

叵无序、链接存储

且有序、畴存储

向有序、链接存储

正确答案:C

(65)

下面关于串的叙述中，哪一个是不正确的？()

回串是字符的有限序列

叵空串是由空格构成的串

C模式匹配是串的一种重要运算

D串既可以采用顺序存储，也可以采用链式存储

正确答案:B

(66)

一个存储结点存放一个()。

叵数据项

B数据元素

C数据结构

D数据类型

正确答案:B

(67)

散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值

()»

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保存被删除的元素，执行

().

&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

二叉树在线索化后，仍不能有效求解的问题是（）。

网前序线索二叉树中求前序后继

B中序线索二叉树中求中序前驱

目中序线索二叉树中求中序后继

目后序线索二叉树中求后序后继

正确答案:D

(75)

算法分析的两个主要方面是()。

疝E确性与健壮性

目可读性与可用性

i时间复杂度与空间复杂度

目数据复杂性与程序复杂性

正确答案:c

(76)

下列哪项不是利用查找表中数据元素的关系迸行查找的方法0.

国有序表的查找

B二叉排序树的查找

@AVL树

D散列查找

正确答案:D

(77)

采用顺序蛰找方法查找长度为n的线性表时，每个元素的平均直找长度为()o

即

g(n-l)/2

@n/2

@(n+l)/2

正确答案:D

(78)

若要求尽可能快地对序列进行稳定的排序，则应选()O

A快速排序

B归并排序

日起泡排序

D希尔排序

正确答案:B

(79)

某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的

后序序列为()。

0ABCED

gDECAB

目DEABC

gBDACE

正确答案:D

(80)

串是一种特殊的线性表，其特殊性体现在()。

网可以顺序存储

B数据元素是一个字符

目可以链接存储

D数据元素可以是多个字符

正确答案:B

・上一页

・1

・2

・3

・4

・5

・6

・7

・9

・10

・11

・12

・13

•下一页

共127条/共13页

考前练兵-试题详解

单选题(127)

・判断题(148)

(81)

一个算法应该是()。

A程序

B问题求解步骤的描述

目要满足五个基本特性

0A和C

正确答案:B

(82)

引入线索二叉树的目的是()。

网加快查找结点的前驱或后继的速度

B为了能方便地找到双亲

可为了能在二叉树中方便地进行插入与删除

同使二叉树的遍历结果唯一

正确答案:A

(83)

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

k直接插入排序

B快速排序

C直接选择排序

D归并排序

正确答案:A

(84)

设有n个结点的二叉排序树，对于成功的蛰找，最多的比较次数为()。

AO(1)

BO(log2n)

@O(n)

§O(nlog2n)

正确答案:C

(85)

相对于顺序存储而言，链接存储的优点是()。

A随机存取

B节省空间

目插入、删除操作方便

D结点间关系简单

正确答案:C

(86)

设有两介串sl和s2,求s2在si中首次出现的位置的运算称为()。

回求子串

B求串长

£联接

D模式匹配

正确答案:D

(87)

一个队列的入队序列是a、b、c、d,则队列的输出序列是()。

胆bed

gdeba

gadeb

gebda

正确答案:A

(88)

分块蛰找要求表中的结点()»

因全部无序

金块之间无序

C全部有序

向块之间有序

正确答案:D

(89)

堆的形状是一棵()o

网二叉排序树

B满二叉树

目完全二叉树

gAVL树

正确答案:C

(90)

设二叉树有n个结点且根结点的层数为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)

在队列中存取数据的原则是()。

可先进先出

B后进先出

E先进后出

D随意进出

正确答案:A

(93)

存放在外存中的数据的组织结构是()»

用数组

B表

四件

D链表

正确答案:c

(94)

静态链表中的指针表示的是0。

阿内存地址

B数组下标

可下一元素地址

D左、右子女地址

正确答案:B

(95)

在下面的叙述中，正确的是()。

匠树的先根遍历序列与其对应的二叉树的前序遍历序列相同

B树的先根遍历序列与其对应的二叉树的中序遍历序列相同

巨树的先根遍历序列与其对应的二叉树的后序遍历序列相同

向树的后根遍历序列与其对应的二叉树的后序遍历序列相同

正确答案:A

(96)

在一个单链表中，在p所指结点之后插入S所指结点，则执行()。

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)

一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：()。

用不确定

BO

01

@2

正确答案:D

(98)

下列排序方法中，哪一个是稳定的排序方法？()

A直接选择排序

B直接插入排序

£希尔排序

D快速排序

正确答案:B

(99)

一个有n个结点的图，连通分量的个数最多为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)

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点，则

此二叉树上所包含的结点数至少为().

Ah+1

g2h-l

02h

@2h+l

正确答案:D

(102)

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

A线性表的逻辑顺序与存储顺序总是一致的

B每种数据结构都具备查找、插入和删除三种基本运算

C数据结构实质上包括逻辑结构和存储结构两方面的内容

D选择合适的数据结构是解决应用问题的关键步骤

正确答案:D

(103)

在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i（i>l）的结

点的双亲结点的编号是（）。

A2i

g2i+l

@ei/2u

D不存在

正确答案:c

（104）

下面哪些方法可以判断出一个有向图是否有环（回路）？（）

困广（宽）度优先遍历

目拓扑排序

可求最短路径

臼求关键路径

正确答案:B

（105）

单链表的存储密度（）。

映于1

片等于1

刖'于1

向不能确定

正确答案:C

(106)

经过下列栈的操作后，GetTop(ST)的值是()。InitStack(ST);push(ST,'a);

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

0a

即

01

02

正确答案:A

(107)

下列说法不正确的是()o

国图的遍历是从给定的源点出发每个顶点仅被访问一次

B遍历的基本方法有两种：深度优先遍历和广度优先遍历

目图的深度优先遍历不适用于有向图

D图的深度优先遍历是一个递归过程

正确答案:C

(108)

一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：()。

区不确定

BO

01

02

正确答案:C

(109)

一个有向无环图的拓扑排序序列()是唯一的。

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]的三对角矩阵，按行优先次序存入一维数组

B[1..298]中，A中元素A[66,65]在数组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按某种规律排列

D无要求

正确答案:A

(115)

下列哪一种图的邻接矩阵是对称矩阵？()

底有向图

B无向图

@AOV网

§AOE网

正确答案:B

(116)

下述文件中适合于磁带存储的是()»

A顺序文件

叵索引文件

目散列文件

D多关键字文件

正确答案:A

(117)

如果要求一个线性表既能较快地蛰找、又能适应动态变化的要求，则可采用的蛰

找方法是Oo

A顺序查找

B折半查找

目分块查找

D基于属性的查找

正确答案:C

(118)

在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时

为空)的一端的方法，称为0。

A希尔排序

B插入排序

目归并排序

D选择排序

正确答案:D

(119)

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入

s所指结点,则执行()。

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)

下面关于算法说法错误的是().

对算法最终必须由计算机程序实现

B为解决某问题的算法同为该问题编写的程序含义是相同的

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

D以上几个都是错误的

正确答案:D

上一页

1

2

3

4

5

6

7

8

9

10

11

12

13

下一页

共127条/共13页

考前练兵-试题详解

单选题(127)

判断题(148)

(121)

有n介顶点的有向图的边数最多为()。

即

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顶点的无向图的边数最多为()。

即

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叉树中，结点度数的最大值为()。

Ak-1

解

gk+l

□k*n

正确答案:B

(127)

若对n阶对称矩阵A按行优先顺序将其下三角形的元素(包括主对角线上的所

有元素)依次存放于一维数组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)

在二叉树中插入结点，则此二叉树便不再是二叉树了。

网错误

日正确

正确答案:A

(2)

采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果

是一样的。

网错误

岖确

正确答案:B

(3)

树(森林)的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和

后序遍历是一致的。

区错误

g!E确

正确答案:A

(4)

哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。

网错误

回正确

正确答案:A

(5)

结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。

网错误

目正确

正确答案:B

(6)

折半插入排序所需比较次数与待排序记录的初始排列状态无关。

A错误

施E确

正确答案:B

(7)

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

网错误

B正确

正确答案:A

(8)

在有向图中，度为0的顶点称为终端顶点(或叶子)。

R错误

0IE确

正确答案:B

(9)

倒排文件的优点是维护简单。

A错误

B正确

正确答案:A

(10)

当待排序记录已经从小到大排序或从大到小有序时快速排序的执行时间最省。

网错误

0IE确

正确答案:A

・2

•3

・4

・5

・6

・7

・8

・9

・10

・11

・12

・13

・14

・15

•下一页

共148条/共15页

考前练兵-试题详解

•单选题(127)

•判断题(148)

(11)

倒排文件是对次关键字建立索引。

网错误

B正确

正确答案:B

(12)

取顺序表的第i个元素的时间与i的大小无关。

网错误

0IE确

正确答案:B

(13)

二叉树的中序遍历序列中，任意一个结点均处在其右子女结点(若存在)的前

面。

网错误

岖确

正确答案:B

(14)

分块蛰找在等概率蛰找情况下，其平均蛰找长度不仅与表中元素个数有关，而且

与每块中的元素个数有关。

A错误

瓯E确

正确答案:B

(15)

二叉排序树删除一个结点后，仍是二叉排序树。

网错误

B正确

正确答案:B

(16)

对处理大量数据的外存介质而言，索引顺序存取方