A-A+

下列叙述中正确的是______。A.循环队列中有队头和卧尾两个指针 因此 循环队列是非线牲结

2022-08-06 01:06:16 问答库 阅读 174 次

问题详情

下列叙述中正确的是______。
A.循环队列中有队头和卧尾两个指针,因此,循环队列是非线牲结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定

参考答案

正确答案:D
解析:所谓循环队列,就是将队列存储空间的最后一个位置绕到第1个位置,形成逻辑上的环状空间,供队列循环使用。所以循环队列还是属于线性结构,所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置,队尾指针rear指向队列的最后一个元素,循环队列的动态变化需要头尾指针共同反映,所以选项B、C是错误的。循环队列的长度是:(sq.rear-sq.front+maxsize)%maxsize,所以循环队列的长度是由队头和队尾指针共同决定的,所以选项D正确。

考点:队列,指针