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

队列知识考试试题及答案

一、单项选择题（共10题，每题2分，共20分）

1.队列是一种限制存取点的线性表，其限制是（）。

A.只能在线性表的一端进行插入

B.只能在线性表的一端进行删除

C.只能在线性表的两端进行插入

D.只能在线性表的两端进行删除

答案：B

2.在一个顺序队列中，队头指针指向队头元素的当前位置，队尾指针指向队尾元素的下一个位置，则判断队列满的条件是（）。

A.rear==front

B.rear==maxsize-1

C.rear==front-1

D.rear==front+1

答案：D

3.循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A.rear=rear+1

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

C.rear=(rear+1)%m

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

答案：B

4.下列关于队列的描述中正确的是（）。

A.队列属于非线性表

B.队列在队尾删除元素

C.队列在队头插入元素

D.队列与栈一样，都可以从任意位置插入和删除元素

答案：C

5.设循环队列的存储空间为Q[1..m]