问题
单项选择题
下列叙述中,正确的是( )。
A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算
B.循环队列为空时可以进行退队运算
C.退队运算后队列长度减1
D.入队运算就是将新元素插入到队尾指针指向的位置
答案
参考答案:C
解析: 非空循环队列的队尾指针等于排头指针时,说明循环队列已满,不能进行入队运算,选项A是错误的。循环队列为空时不可以进行退队运算,否则产生“下溢”,选项B是错误的。入队运算首先将队尾指针进1,然后将新元素插入到队尾指针指向的位置。