[单项选择题] 下列叙述正确的是( )。
A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算
B.循环队列为空时可以进行退队运算
C.退队运算后队列长度减1
D.入队运算就是将新元素插入到队尾指针指向的位置
正确答案:C
参考解析:非空循环队列的队尾指针等于排头指针时,说明循环队列已满,不能进行入队运算,A是错误的。循环队列为空时不可以进行退队运算,否则产生“下溢”,B是错误的。入队运算首先将队尾指针加1,然后将新元素插入到队尾指针指向的位置,D是错误的。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)