循环队列编程笔试题.docxVIP

循环队列编程笔试题

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

1.循环队列用数组Q[0..n-1]实现，初始时头尾指针都指向0，当入队一个元素后，头尾指针分别变为（）（2分）

A.0，1

B.1，0

C.0，n

D.1，1

【答案】D

【解析】入队操作时，尾指针向后移动一位，若尾指针到达数组末尾则回到数组开头，因此变为1，1。

2.循环队列的判空条件是（）（2分）

A.front==rear

B.frontrear

C.frontrear

D.front==0

【答案】A

【解析】当头指针与尾指针相等时，队列为空。

3.循环队列的判满条件（假设队列长度为n）是（）（2分）

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

B.(front+1)%n==rear

C.rear==front

D.rear==n-1

【答案】A

【解析】当尾指针后移一位与头指针相等时，队列已满。

4.在一个长度为10的循环队列中，若头指针为3，尾指针为7，则队列中元素个数为（）（2分）

A.4

B.5

C.6

D.7

【答案】C

【解析】元素个数=(rear-front+n)%n=(7-3+10)%10=6。

5.循环队列的优点是（）（2分）

A.避免了数组下标越界

B.提高了内存利用率

C.简化了插入删除操作

D.以上都是

【答案】D

【解析】循环队列避免了数组下标越界，提高了内存利用率，且简化了插入删除操作。

6.若