数据结构16. 17. 18单元考试试题及答案

数据结构16.17.18单元考试试题及答案

1.队列中队头是front,队尾是rear,则队空的条件是（）

A.front==rear（正确答案）

B.front!=rear

C.front==（rear+l）

2.在队列中能删除的一端称为（）

A.队尾

B.队头（正确答案）

C.队中

D.队列

3.有一组数据已知入队顺序是1,2,3,则出队顺序正确的是（）

A.3,1,2

B.1,3,2

C.1,2,3（正确答案）

D.2,1,3

4.队列是（）结构

A.一对一（正确答案）

B.一对多

C.多对多

D.都不对

5.数据结构队列中能插入的一端称为（）

A.队中

B.队头

C.队尾（正确答案）

D.队列

6.由于队列是先进先出的特性，入队的顺序是A、B、C、D则出队的顺序是

A.A,B,C,D（正确答案）

•B.A,C,B,D

•C.B,A,C,D

•D.D,C,B,D

7.以下是线性结构的是（）

A.栈（正确答案）

B.队列（正确答案）

C.单链表（正确答案）

D.串（正确答案）

8.已知入队的顺序是x,y,z;则出队顺序不正确的是（）

A.x,y,z

B.x,z,y（正确答案）

C.z,y,x（正确答案）

D.y,z,x（正确答案）

9.顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之

后的空间，用e接收出队的元素，则出队应该记为：（）

A.e=Q[front];front++;（正确答案）

,B.front++;e=Q[front];

,C.Q[front]=e;front++;

•D.e=Q[front++];（正确答案）

10.在队列中，下列答案中不能用来解决“假溢出”问题的是（）

A.普通队列（正确答案）

B.普通顺序队列（正确答案）

C.普通链队列（正确答案）

D.循环队列

11.关于队列，以下描述正确的是（）

A.队列中可以插入元素的一端称为队尾（正确答案）

B.队列中可以删除元素的一端称为队头（正确答案）

C.队列是线性结构（正确答案）

D.循环队列也是线性结构（正确答案）

12.以下不是线性结构的是（）

A.栈

B.队列

C.图（正确答案）

D.集合（正确答案）

13.队列是树形结构。（）

A.对

B.错（正确答案）

14.栈与队列都是操作受限的线性表。（）

A.对（正确答案）

B.错

15.队列和栈没有区别。（）

A.对

B.错（正确答案）

16.队列的特性是先进后出。（）

A.对

B.错（正确答案）

17.队列和栈都是线性结构。（）

A.对（正确答案）

B.错

18.栈和队列都是图形结构。（）

A.对

B.错（正确答案）

19.队列的特性是先进后出，而栈的特性是先进先出。（）

A.对

B.错（正确答案）

20.strcmp的参数个数是（）个（）

A:1

B:3

C:2（正确答案）

D:0

21.某串的长度小于一个常数，则采用（）存储方式最节省空间

A:链式

B:堆结构

C:顺序（正确答案）

D:无法确定

22.若串S="ABCD”,其子串的数目最多是：（）

A:11（正确答案）

B:9

C:10

D:8

23.有如下代码chars[]="interesting”;则s数组的的长度是（）

A:12（正确答案）

B:11

C:13

D:10

24.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，错误的出栈序列是

A:1,2,3

B:3,2,1

C:3,1,2（正确答案）

D:1,3,2

25.链栈与顺序栈相比，有一个比较明显的优点是（）

A:插入操作更加方便

B:不会出现栈空的情况

C:通常不会出现栈满的情况（正确答案）

D:删除操作更加加方便

26.向顺序栈中压入元素时，正确的是（）

A:先存入元素，后移动栈顶指针

B:谁先谁后无关紧要

C:先移动栈顶指针，后存入元素（正确答案）

D:同时进行

27.初始化一个顺序栈S时,S->top的初始值是（）

A:7（正确答案）

B:0

C:不变

D:可变

28.一个栈的入栈次序ABCDE,则栈的不可能的输出序列是（）

A:EDCBA

B:DECBA

C:ABCDE

D:DCEAB（正确答案）

29.pop操作应该在栈的哪个部位操作（）

A:栈底

B:栈顶（正确答案）

C:栈中

D:都不对

30.栈是后进先出（LastInFirstOut）,因此又称为（）

A:FIFO表

B:LIFO表（正确答案）

•C:F线性表

•D:L线性表

31.顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的

写法是e=s[top-];,因此常形象的记为（）

A:先弹后减（正确答案）

B:先减后弹

C:先压后加

D:都不对

32.数据结构中栈是限定只能在。进行插入和删除的线性表。。

A:表中间

B:不确定

C:表尾（正确答案）

D:都不对

33.有关栈的概念：栈是后进先出（先进后出）的（）

A:链表

B:单链表

C:索引表

D:线性表（正确答案）

34.一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的

是（）

A:2341

B:4132（正确答案）

C:2314

D:1432

35.栈结构通常采用的两种存储结构是（）

A:线性存储结构和索引结构

B:散列方式和索引方式

C:链式存储结构和顺序存储结构（正确答案）

D:线性存储结构和非线性存储结构

36.一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是（）

A:edcba

B:decba

C:dceab（正确答案）

D:abcde

37.在顺序栈中，入栈操作的时间复杂度是（）

A:0（1）（正确答案）

B:0（n）

C:0（nn）

D:0（nnn）

38.栈与一般线性表的区别主要是（）

A:元素个数

B:逻辑结构

C:元素类型

D:插入、删除元素的位置（正确答案）

39.在括号匹配算法中，经常借助选项中的哪种来完成算法（）

A:图

B:栈（正确答案）

C:二叉树

D:链表

40.以下字符串处理函数中，返回值是char的是（）

A:strcat（正确答案）

B:strcmp

C:strcpy（正确答案）

D:strlen

41.以下字符串处理函数中，参数是两个的是（）

A:strcat（正确答案）

B:strcmp（正确答案）

C:strcpy（正确答案）

D:strlen

42.链栈与顺序栈相比，哪些不是比较明显的优点（）

A:插入操作更加方便（正确答案）

B:不会出现栈空的情况（正确答案）

C:通常不会出现栈满的情况

D:删除操作更加加方便（正确答案）

43.已知入栈的先后顺序为a,b,c,d,e,（入栈出栈可交替进行）则出栈顺序可

能是下面选项中的哪些（）

A:a,b,c,d,e（正确答案）

•B:e,d,c,b,a（正确答案）

•C:c,b,a,d,e（正确答案）

,D:d,b,c,a,e

44.已知入栈顺序是A、B、C,当C最先出栈时，则出栈顺序不正确的选项是

（）

A:A,B,C（正确答案）

•B:C,B,A

•C:C,A,B（正确答案）

D:B,C,A（正确答案）

45.如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不

要选（）

A:链栈

B:顺序栈（正确答案）

C:散列栈（正确答案）

D:哈希栈（正确答案）

46.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，出栈序列可能是

()

A:1,2,3（正确答案）

B:3,2,1（正确答案）

C:3,1,2

D:1,3,2（正确答案）

47.选项中有关栈的删除操作描述对的是（）

A:栈的删除操作叫做出栈（正确答案）

B:栈的删除操作叫做弹栈（正确答案）

C:栈的删除操作叫做压栈

D:栈的删除操作叫做进栈

48.斐波那契数列的计算，可以使用递归的方式计算，则不能使用哪项来帮助

完成（）

A:栈

B:图（正确答案）

C:二叉树（正确答案）

D:队列（正确答案）

49.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到

是高位先弹出，这种特点不是（）

A:先进先出（正确答案）

B:后进先出

C:后进后出（正确答案）

D:不进不出（正确答案）

50.子串的比较运算称为模式匹配。（）

A.对

B.错（正确答案）

51.“abed”与“Abed”不相等。（）

A.对（正确答案）

B.错

52.在栈中，能插入删除的一端称为栈顶。（）

A.对（正确答案）

B.错

53.在栈中，能删除的一端称为栈底。（）

A.对

B.错（正确答案）

54.栈能插入删除的一端称为栈中。（）

A.对

B.错（正确答案）

55.栈是线性结构。（）

A.对（正确答案）

B.错

56.在栈的中间部位不能插入删除元素。（）

A.对（正确答案）

B.错

57.栈是一对多的逻辑结构。（）

A.对

B.错（正确答案）

58.括号匹配算法需要栈来帮助算法实现。（）

A.对（正确答案）

B.错

59.栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（）

A.对

B,错（正确答案）

60.队列是限定在（）进行操作的线性表。（）

A.中间

B.队首

C.队尾

D.两端（正确答案）

61.队列中的元素个数是（）

A.不变的

B.可变的（正确答案）

C.任意的

D.0

62.同一队列内各元素的类型（）

A.必须一致（正确答案）

B.不能一致

C.可以不一致

D.不限制

63.队列是一个（）线性表结构（）

A.不加限制的

B.推广了的

C.加了限制的（正确答案）

D.非

64.当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下

标为（）

A.n-2

B.n-l（正确答案）

C.n

D.n+1

65.已知入队顺序是M,N,P;则出队顺序正确的选项是（）

A.P,N,M

B.N,P,M

C.M,N,P（正确答案）

D.N,M.P

66.对循环顺序队列占用的空间的描述，正确的是（）

A.不必连续

B.必须连续（正确答案）

C.不能连续

D.可以不连续

67.一个循环队列一旦说明，其占用空间的大小错误的说法是（）

A.已固定

B.可以变动（正确答案）

C.不能固定（正确答案）

D.动态变化（正确答案）

68.对循环队列占用的空间的描述，错误的是（）

A.不必连续（正确答案）

B.必须连续

C.不能连续（正确答案）

D.可以不连续（正确答案）

69.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾

元素之后的空间，e是入队的元素，则入队应该记为（）

A.Q[rear]=e;rear++;（正确答案）

B.e=Q[rear];rear++;

,C.rear++;Q[rear]=e;

,D.Q[rear++]=e;（正确答案）

70.队列的应用包含选项中的哪些（）

A.消息的缓存（正确答案）

B.操作系统的作业调度（正确答案）

C.离散事件的模拟（正确答案）

D.进制转换

71.四个元素按：A,B,C,D顺序连续进空队列QB，执行四次出队操作

后，队列Q不正确的是（）

A.不确定是否为空（正确答案）

B.不为空（正确答案）

C.为空

D.以上都不对（正确答案）

72.同一队列内各元素的类型，错误的是（）

A.必须一致

B.不能一致（正确答案）

C.可以不一致（正确答案）

D.不限制（正确答案）

73.链队列在一定范围内不会出现队满的情况。（）

A.对（正确答案）

B.错

74.在循环链队列中无溢出现象。（）

A.对

B.错（正确答案）

75.队列都是顺序存储的线性结构。（）

A.对

B.错（正确答案）

76.数据结构队列中允许删除的一端称为队尾。（）

A.对

B.错（正确答案）

77.顺序队和循环队关于队满和队空的判断条件是一样的。（）

A.对

B.错（正确答案）

78.队列中允许删除的一端被称为队头。（）

A.对（正确答案）

B.错

79.栈与队列都是操作受限的线性表，因此没有区别。O

A.对

B.错（正确答案）

80.pop操作应该在栈的哪个部位操作（）

A:栈底

B:栈顶（正确答案）

C:栈中

D:都不对

81.有关栈的概念：栈是后进先出（先进后出）的（）

A:链表

B:单链表

C:索引表

D:线性表（正确答案）

82.一个栈的输入序列是1234,则下面序列中不可能是栈的输出序列的

是（）

A:2341

B:4132（正确答案）

C:2314

D:1432

83.栈结构通常采用的两种存储结构是（）

A:线性存储结构和索引结构

B:散列方式和索引方式

C:链式存储结构和顺序存储结构（正确答案）

D:线性存储结构和非线性存储结构

84.队列中队头是front,队尾是rear,则队空的条件是（）

A:front==rear（正确答案）

B:front!=rear

C:front==（rear+l）

85.在队列中能删除的一端称为（）

A:队尾

B:队头（正确答案）

C:队中

D:队列

86.有一组数据已知入队顺序是1,2,3,则出队顺序正确的是()

A:3,1,2

B:1,3,2

C:1,2,3(正确答案)

D:2,1,3

87.队列是()结构()

A:一对一(正确答案)

B:一对多

C:多对多

D:都不对

88.数据结构队列中能插入的一端称为()

A:队中

B:队头

C:队尾(正确答案)

D:队列

89.由于队列是先进先出的特性，入队的顺序是A、B、C、D则出队的顺序是

()

A:A,B,C,D(正确答案)

B:A,C,B,D

C:B,A,C,D

D:D,C,B,D

90.循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用人

为浪费一个单元的形式，则队满的条件是()

A:rear%MAX=front

B:(rear-1)%MAX=front

C:(rear+1)-front

D:（rear+l）%MAX==front（正确答案）

91.队列是限定在（）进行操作的线性表（）

A:中间

B:队首

C:队尾

D:两端（正确答案）

92.队列中的元素个数是（）

A:不变的

B:可变的（正确答案）

C:任意的

D:0

93.同一队列内各元素的类型（）

A:必须一致（正确答案）

B:不能一致

C:可以不一致

D:不限制

94.队列是一个（）线性表结构（）

A:不加限制的

B:推广了的

C:加了限制的（正确答案）

D:非

95.当利用大小为n的数组顺序存储一个队列时;该队列的最后一个元素的下

标为（）

A:n~2

B:n-1（正确答案）

C:n

D:n+1

96.已知入队顺序是M,N,P;则出队顺序正确的选项是（）

A:PNM

B:NPM

C:MNP（正确答案）

D:NMP

97.对循环顺序队列占用的空间的描述，正确的是（）

A:不必连续

B:必须连续（正确答案）

C:不能连续

D:可以不连续

98.队列中的元素数据类型，正确的说法是（）

A:可以相同

B:可以不同

C:必须相同（正确答案）

D:必须不同

99.入队顺序是Q,R,S,T;则出队顺序是（）

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正确答案）

100.已知入栈顺序是A、B、C,当C最先出栈时，则出栈顺序不正确的选项

是（）

A:A,B,C（正确答案）

B:C,B,A

C:C,A,B（正确答案）

D:B,C,A（正确答案）

101.已知一个栈入栈顺序是1,2,3,入的过程可以出栈，出栈序列可能是

A:1,2,3（正确答案）

B:3,2,1（正确答案）

C:3,1,2

D:1,3,2（正确答案）

102.已知入队的顺序是x,y,z;则出队顺序不正确的是（）

A:x,y,z

B:x,z,y（正确答案）

C:z,y,x（正确答案）

D:y,z,x（正确答案）

103.关于队列，以下描述正确的是。

A:队列中可以插入元素的一端称为队尾（正确答案）

B:队列中可以删除元素的一端称为队头（正确答案）

C:队列是线性结构（正确答案）

D:循环队列也是线性结构（正确答案）

104.一个循环队列一旦说明，其占用空间的大小错误的说法是（）

A:已固定

B:可以变动（正确答案）

C:不能固定（正确答案）

D:动态变化（正确答案）

105.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾

元素之后的空间，e是入队的元素，则入队应该记为：（）

A:Q[rear]=e;rear++;（正确答案）

B:e=Q[rear];rear++;

C:rear++;Q[rear]=e;

D:Q[rear++]=e;（正确答案）

106.队列的应用包含选项中的哪些（）

A:消息的缓存（正确答案）

B:操作系统的作业调度（正确答案）

C:离散事件的模拟（正确答案）

D:进制转换

107.同一队列内各元素的类型，错误的是（）

A:必须一致

B:不能一致（正确答案）

C:可以不一致（正确答案）

D:不限制（正确答案）

108.队列中，以下说法错误的是（）

A:可以在队头进行插入操作（正确答案）

B:可以在队头进行删除操作

C:队头既可以插入也可以删除（正确答案）

D:都不对（正确答案）

109.循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用

人为浪费一个单元的形式，则队满的条件不是（）

A:rear%MAX==front（正确答案）

B:（rear-1）%MAX==front（正确答案）

C:（rear+l）==front（正确答案）

D:（rear+1）%MAX==front

110.有关链队说法，不正确的为（）

A:通常不存在队满的情况

B:不存在队空的情况（正确答案）

C:出队之前先判断空否

D:肯定不存在队满的情况（正确答案）

111.栈是线性结构。（）

A.对（正确答案）

B.错

112.计算n!可以使用递归方式完成，使用递归算法需要栈保存相关参数。

A.对（正确答案）

B.错

113.队列和栈都是线性结构。（）

A.对（正确答案）

B.错

114.先进先出的英文是FirstInFirstOut。（）

A.对（正确答案）

B.错

115.在循环链队列中无溢出现象。。

A.对

B,错（正确答案）

116.队列都是顺序存储的线性结构。（）

A.对

B.错（正确答案）

117.数据结构队列中允许删除的一端称为队尾。（）

A.对

B.错（正确答案）

118.顺序队和循环队关于队满和队空的判断条件是一样的。（）

A.对

B.错（正确答案）

119.栈和队列都是链式存储的线性结构。（）

A.对

B.错（正确答案）

120.循环队列的队首指针为front,队尾指针为rear,则队空的条件为

front==rear。（）

A.对（正确答案）

B.错

121.以下论述正确的是（）

A.〃〃是空串，””是空格串（正确答案）

B.”BEIJING”是〃BEIJING”的子串

C.”somethingVSomethig”

D."BIT"="BITE"

122,存放循环队列元素的数组data有10个元素，则data数组的下标范围是

（）

A.0—10

B.0—9（正确答案）

C.1—9

D.1—10

123.四个元素按A、B、C、D顺序进S栈，执行两次pop（S）运算后，栈顶元

素的值是（）

A.A

B.B（正确答案）

C.C

D.D

124.在双链表中做插入运算的时间复杂度为（）

A.0（1）（正确答案）

B.0（n）

C.0（nn）

D.0（log2n）

125.两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件是（）

A.P->next==Q->next

B.P->next==Q（正确答案）

C.Q->next==P

D.P二二Q

126.设有编号为1,2,3,4的四辆列车，顺序进入一个栈结构的站台，下列

不可能的出站顺序为O

A.1234

B.1243

C.1324

D.1423（正确答案）

127.四个元素按：A,B,C,D顺序连续进队Q,则队尾元素是（）

A.A

B.B

C.C

D.D（正确答案）

128.在单链表中，增加头结点的目的不是（）

A.使单链表至少有一个结点（正确答案）

B.标志表中首结点的位置（正确答案）

C.方便运算的实现

D.说明该单链表是线性表的链式存储结构（正确答案）

129.设有编号为1,2,3,4的四辆列车，顺序进入一个栈结构的站台，下列

可能的出站顺序为（）

A.1234（正确答案）

B.1243（正确答案）

C.1324（正确答案）

D.1423

130.四个元素按：A,B,C,D顺序连续进队Q,则队尾元素不是（）

A.A（正确答案）

B.B（正确答案）

C.C（正确答案）

D.D

131.关于串的模式匹配描述，不正确的是（）

A.判断两个串是否相等（正确答案）

B.对两个串比较大小（正确答案）

C.找某子串在主串中第一次出现的第一个字（正确答案）

D.找某字符在主串中第一次出现的位置

132.以下论述不正确的是（）

A.〃"与"〃是相同的（正确答案）

B."tel"是"Teleptone"的子串（正确答案）

C.的长度为0

D.空串是零个字符的串

133.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（）

A.对（正确答案）

B.错

134.顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个

复杂类型。（）

A.对

B.错（正确答案）

135.栈一定是顺序存储的线性结构。（）

A.对

B.错（正确答案）

136.队列是限制在两端进行操作的线性表。（）

A.对（正确答案）

B.错

137.串是n个字母的有限序列。（）

A.对

B.错（正确答案）

138.从存储结构上主要分为线性结构和非线性结构两类。（）

A.对

B.错（正确答案）

139.队列是限制在同一端进行操作的线性表。（）

A.对

B.错（正确答案）

140.串只能是由字母组成的有限序列。（）

A.对

B.错（正确答案）

141.在队列中能删除的一端称为（）

A:队尾

B:队头（正确答案）

C:队中

D:队列

142.有一组数据已知入队顺序是1,2,3,则出队顺序正确的是（）

A:3,1,2

B:1,3,2

C:1,2,3（正确答案）

D:2,1,3

143.队列是（）结构（）

A:一对一（正确答案）

B:一对多

C:多对多

D:都不对

144.由于队列是先进先出的特性，入队的顺序是A、B、C、D则出队的顺序是

A:A,B,C,D（正确答案）

•B:A,C,B,D

•C:B,A,C,D

•D:D,C,B,D

145.队列是限定在（）进行操作的线性表（）

A:中间

B:队首

C:队尾

D:两端（正确答案）

146.当利用大小为n的数组顺序存储一个队列时;该队列的最后一个元素的

下标为（）

A:n-2

B:n-1（正确答案）

C:n

D:n+1

147.已知入队顺序是M,N,P;则出队顺序正确的选项是（）

A:PNM

B:NPM

C:MNP（正确答案）

D:NMP

148.队列中的元素数据类型，正确的说法是（）

A:可以相同

B:可以不同

C:必须相同（正确答案）

D:必须不同

149.入队顺序是Q,R,S,T;则出队顺序是（）

A:QSTR

B:TSRQ

C:RSTQ

D:QRST（正确答案）

150.以下论述正确的是（）

A:'是空串，"”是空格串（正确答案）

B:"BEIJING"是"BEIJING”的子串

C:“somethingVSomethig”

D:"BIT"="BITE"

151.存放循环队列元素的数组data有10个元素，则data数组的下标范围是

A:0..10

B:0..9(正确答案)

C:1..9

D:1..10

152.在双链表中做插入运算的时间复杂度为()

A:0(1)(正确答案)

B:0(n)

C:0(nn)

D:0(log2n)

153.设有编号为1,2,3,4的四辆列车，顺序进入一个栈结构的站台，下列

不可能的出站顺序为()

A:1234

B:1243

C:1324

D:1423(正确答案)

154.四个元素按：A,B,C,D顺序连续进队Q,则队尾元素是()

A:A

B:B

C:C

D:D(正确答案)

155.在顺序队列中，获取队尾元素的时间复杂度是()

A:0(n)

B:0(nn)

C:0(1)(正确答案)

D:0(nnn)

156.循环队列用数组A[0,mT]存放其元素值，已知其头尾指针分别是front

和rear,则当前队列中的元素个数是（）

A:（rear-front+m）%m（正确答案）

B:rear—front+1

C:rear—front—1

D:rear—front

157.栈和队列的共同点是（）

A:都是先进后出

B:都是先进先出

C:只允许在端点处插入、删除元素（正确答案）

D:没有共同点

158.在一个链栈中，若栈顶指针等于NULL,则表示（）

A:栈满

B:栈非空

C:栈空（正确答案）

D:栈不满

159.两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件是（）

A:P->next-Q->next

B:P->next==Q（正确答案）

C:Q->next==P

D:P==Q

160.四个元素按A、B、C、D顺序进S栈，执行两次pop（S）运算后，栈顶元

素的值是（）

A:A

B:B（正确答案）

C:C

D:D

161.顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素

之后的空间，用e接收出队的元素，则出队应该记为：（）

A:e=Q[front];front++;（正确答案）

•B:front++;e=Q[front];

,C:Q[front]=e;f