题库-数据结构13

题库-数据结构13

您的姓名：［填空题］*

L数据结构里，队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队

尾元素之后的空间，用e接收出队的元素，则出队应该记为：()o［单选题］*

A:e=Q［front］;front++;

B:e=Q［front］;

C:Q［front］=e;

D:都不对

2.数据结构里，在队列中能插入的一端称为()o［单选题］*

A:队头

B:队尾(正确答案)

C:栈顶

D:栈底

3.数据结构里，先进先出是队列的特性，其英文是()o［单选题］*

A:FirstInFirstOut

B:LastInFirstOut

C:LastInlastOut

D:都不对

4.数据结构里，栈和队列都是()。［单选题］*

A:操作受限的线性结构

B:先进先出的线性结构

C：后进先出的线性结构

D:以上都不对

5.数据结构里，入队顺序是1,2,3,则出队顺序是（）。［单选题］*

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

B:3,1,2

C:1,3,2

D:2,1,3

6.数据结构里，由于队列是先进先出的特性，入队的顺序是A、B、C则出队的顺

序是（）。［单选题］*

A:A、C、B

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

C:C、A、B

D:C、B、A

7.数据结构里，队列是先进先出（FirstInFirstOut）线性表，因此又称为（）。［单选

题］*

A:FIFO表（正确答案）

B:LIFO表

C:二叉树

D:图

8.数据结构里，队列中，能删除的一端称为（）。［单选题］*

A:队头（正确答案）

B:队尾

C:栈顶

D:栈底

9.数据结构里，下列选项中关于队列的说法正确的是（）。［单选题］*

A:队列是线性结构

B:队列是集合结构

C:队列是图形结构

D:队列是树形结构

1（）.数据结构里，队列是0o［单选题］*

A：操作受限的线性表，只允许在一端插入，在另一端删除。

B:操作受限的线性表，只允许在表的一端插入、删除。

C：操作受限的树形结构。

D：先进后出的线性结构。

11.在队列这章中，队列的特性是（）。［单选题］*

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

B:后进先出

C:先进后出

D:不进不出

12.栈与的队列的共同点是（）。［单选题］*

A:都是限制存取点的线性结构（正确答案）

B:都是先进先出的线性结构

C:都是后进先出的线性结构

D:都是非线性结构

13.队列有广泛的用途，队列有哪些用途（）。［单选题］*

A:八皇后问题

B:迷宫问题

C:荷兰国旗问题

D:离散事件的模拟

14.循环队列的最大容量MAX,队头front,队尾rear,用人为浪费一个单元格区

分空和满，队满的条件是（）o［单选题］*

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

B:rear%MAX==front

C:（rear-l）%MAX==front

D:（rear+l）==front

15.在队列这章中，循环队列解决了普通队列遇到的（）问题。［单选题］*

A:空间不足

B:假溢出（正确答案）

C:元素过多

D:分配不出空间

16.是队列中能插入元素的一端（）。［单选题］*

A:队头

B:队尾（正确答案）

C:栈顶

D:栈底

17.是队列中能删除元素的一端（）。［单选题］*

A:队头（正确答案）

B:队尾

C:栈顶

D:栈底

18.队列中队头是front,队尾是rear,则队空的条件是（）。［单选题］*

A:front==rear叁答案）

B:front!=rear

C:front==（rear+l）

D无正确答案

19.队列中，可以在队头进行（）。［单选题］*

A:删除（正确答案）

B:插入

C:插入、删除

D:都不对

2（）.队列中，可以在队尾进行（）。［单选题］*

A:删除

B:插入

C:插入、删除

D:都不对

21.操作受限的线性表，只允许在一端插入，在另一端删除，这是（）。［单选题］

*

A:队列（正确答案）

B:栈

C:图

D:二叉树

22.循环队列解决了普通队列的什么问题（）。［单选题］*

A:假溢出

B:溢出

C:空

D:都不对

23.队列是先进先出的线性表，是哪种的结构（）o［单选题］*

A:一对一正确答案）

B:一对多

C:多对多

D:都不对

24.下列选项中关于栈和队列理解正确的是（）。［单选题］*

A:栈和队列是操作受限的线性结构

B:栈和队列是先进先出的线性结构

C:栈和队列是后进先出的线性结构

D:栈和队列是先进后出的线性结构

25.队列是先进先出线性表，因此又称为（）。［单选题］*

A:FIFO表（正确答案）

B:LIFO表

C:二叉树

D:图

26.有一组数据入队顺序是1,2,3,则出队顺序是（）。［单选题］*

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

B:3,1,2

C:1,3,2

D:2,1,3

27.下列选项中关于队列理解正确的是（）。[单选题]*

A:队列是操作受限的线性表，只允许在一端插入，在另一端删除

B:队列是操作受限的线性表，只允许在表的一端插入、删除

C:队列是操作受限的树形结构

D:队列是先进后出的线性结构

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

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

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

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

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

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

29.关于队列描述不正确的是（）。*

A:队列是线性结构，特性是后进先出用答案）

B:队列可以链式存储，也可采用顺序存储

C:队列是非线性结构，特性是先进先出正确答案）

D:队列的应用有：八皇后问题、迷宫问题等。：

30.队列中的操作有（）o*

A:入队（正确答案）

B:出队（正确答案）

C：获得对首元素陷答安）

D:判断队列是否为空

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

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

B:队列中可以删除元素的一端称为队头

C:队列是线性结构

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

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

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

A:e=Qffrontl;front++;

B:front++;e=Q[frontl;

C:Qffront]=e;front++;

D:e=Q[front++];，确答案）

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

A:x,y,z

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

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

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

34.以下是线性结构的是（）o*

A:栈

B:队列（正确答案）

C:链表（正确答案）

D:串（正确答案）

35.队列的特性是（）o*

A:后进先出

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

C:LastInFirstOut

D:FirstInFirstOut（正确答案）

36.数据结构里，队列和栈的共同点是（）o*

A:都是线性结构（正确答案）

B:都是限制存取点的线性结构

C:都是先进先出的线性表

D:都是后进先出的线性表

37.数据结构里，队列属于（）。*

A:线性结构（正确答案）

B:先进先出的线性表（正确答案）

C:后进先出的线性表

D:树形结构

38.数据结构里，队列的应用有哪些？（）o*

A:消息的缓存

B:操作系统的作业调度

C:汉诺塔问题

D:离散事件的模拟

39.数据结构里，队列的特性不是（）o*

A:先进先出

B:后进先出（正确答案）

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

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

40.先进先出的英文翻译应为：FirstInLastOuto［判断题］*

对

错（正确答案）

41.队列的特性是先进后出，而栈的特性是先进先出。［判断题］*

对

错（正确答案）

42.栈和队列有很相似的地方：都是操作受限的线性结构。［判断题］*

对（正确答案）

错

43.队列是图形结构［判断题］*

对

错（正确答案）

44.栈与队列都是操作受限的线性表，因此没有区别。［判断题］*

对

错（正确答案）

45.栈和队列的特性是相同的，都是先进先出。［判断题］*

对

错

46.队列和栈没有区别。［判断题］*

对

错（正确答案）

47.栈与队列都是操作受限的线性表。［判断题