试题与答案

已知循环队列存储在一维数组A[0,…,n-1]中,且队列非空时front和rear。

题型:单项选择题

题目:

已知循环队列存储在一维数组A[0,…,n-1]中,且队列非空时front和rear。分别指向对头和队尾。若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front,和rear的值分别为______。

A.0,0
B.0,n-1
C.n-1,0
D.n-1,n-1

答案:

参考答案:B

解析: 在队列中插入元素时,只能在队尾进行操作。rear指针指向队尾元素,因此插入时,要先将rear指针向后移动一个,然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处,rear指针初始值应该为n-1。而插入第一个元素之后,front指针不变,队尾指针要指向队尾元素。因此,rear指针初始值应该为n-1,front指针为0。

试题推荐
微信公众账号搜索答案