A-A+

下列叙述中 正确的是()。A.非空循环队列的队尾指针等于排头指针时 也可以进行入队运算B.循

2022-08-05 23:34:13 问答库 阅读 173 次

问题详情

下列叙述中,正确的是()。
A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算
B.循环队列为空时可以进行退队运算
C.退队运算后队列长度减1
D.入队运算就是将新元素插入到队尾指针指向的位置请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:非空循环队列的队尾指针等于排头指针时,说明循环队列已满,不能进行入队运算,选项A是错误的。循环队列为空时不可以进行退队运算,否则产生“下溢”,选项B是错误的。入队运算首先将队尾指针进1,然后将新元素插入到队尾指针指向的位置。

考点:指针,排头