队列知识考试试题及答案.docVIP

队列知识考试试题及答案

一、单项选择题

1.队列的“先进先出”特性是指（）

A.最后进入队列的元素总是最先被删除

B.最先进入队列的元素总是最先被删除

C.无论何时，总是删除队列中间的元素

D.以上都不对

答案：B

2.队列的插入操作在（）进行。

A.队头B.队尾C.任意位置D.队中

答案：B

3.队列的删除操作在（）进行。

A.队头B.队尾C.任意位置D.队中

答案：A

4.若用数组Q[0..m-1]作为队列的存储结构，front为队头指针，rear为队尾指针，则队满的条件是（）

A.(rear+1)%m==front

B.rear==front

C.rear+1==front

D.(rear-1)%m==front

答案：A

5.一个队列的入队序列是1，2，3，4，则队列的输出序列是（）

A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，1

答案：B

6.顺序队列中，当队头指针front和队尾指针rear相等时，表示（）

A.队满B.队空C.队列中只有一个元素D.以上都不对

答案：B

7.循环队列的优点是（）

A.可以避免假溢出

B.插入和删除操作更简单

C.可以提高存储效率

D.可以随机访问队列中的元素

答案：A

8.若循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队操作后，front=1，rear=m，则该循环队列中的元素个数为（）

A.m-1B.mC.0D.1

答案：A

9.用链表表示队列（链队列），其优点是（）

A.可以随机访问队列中的元素

B.插入和删除操作不需要移动元素

C.存储密度比顺序队列高

D.不会出现队列满的情况

答案：B

10.链队列中，front指针和rear指针分别指向（）

A.队头元素和队尾元素

B.队头元素的前一个节点和队尾元素

C.队头元素和队尾元素的后一个节点

D.队头元素的前一个节点和队尾元素的后一个节点

答案：B

二、多项选择题

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

A.队列是一种线性数据结构

B.队列具有先进后出的特性

C.队列的插入操作在队尾进行

D.队列的删除操作在队头进行

答案：ACD

2.顺序队列可能会出现的问题有（）

A.假溢出B.队满C.队空D.随机访问困难

答案：ABC

3.循环队列相比顺序队列的优势在于（）

A.可以充分利用数组空间

B.避免了假溢出问题

C.插入和删除操作时间复杂度更低

D.可以随机访问队列元素

答案：AB

4.链队列的特点包括（）

A.存储分配灵活

B.不需要预先分配存储空间

C.插入和删除操作时间复杂度为O(1)

D.可以随机访问队列中的元素

答案：ABC

5.在实现队列时，可采用的存储结构有（）

A.数组B.链表C.树D.图

答案：AB

6.对于一个循环队列Q[0..m-1]，以下哪些情况表示队空（）

A.Q.front==Q.rear

B.(Q.rear+1)%m==Q.front

C.(Q.front+1)%m==Q.rear

D.Q.front-Q.rear==0

答案：AD

7.队列的基本操作包括（）

A.入队B.出队C.取队头元素D.取队尾元素

答案：ABC

8.若用链表实现队列，链表节点需要包含的信息有（）

A.数据域B.指针域C.队列长度D.队列状态

答案：AB

9.以下哪些应用场景会用到队列（）

A.打印任务排队B.广度优先有哪些信誉好的足球投注网站C.表达式求值D.深度优先有哪些信誉好的足球投注网站

答案：AB

10.关于队列的操作，以下说法正确的是（）

A.入队操作增加队列元素个数

B.出队操作减少队列元素个数

C.队空时不能进行出队操作

D.队满时不能进行入队操作

答案：ABCD

三、判断题

1.队列是一种特殊的线性表，它的插入和删除操作都在一端进行。（）

答案：错误。队列的插入操作在队尾进行，删除操作在队头进行，不是在一端进行。

2.顺序队列中，当队尾指针rear等于数组的上界时，队列一定是满的。（）

答案：错误。可能存在假溢出情况，队列不一定满。

3.循环队列中，当队头指针front和队尾