第28814题 单选题
下列关于队列空间复用机制的说法中，正确的是？

普通顺序队列存在假溢出问题，即队列仍有空闲内存空间但队尾指针已到达数组末尾，无法继续执行入队操作。队列空间复用机制通常通过循环队列实现以解决该问题，下列关于该机制的说法正确的是：

A

循环队列的空间复用需要额外开辟新的内存空间存储新增的队列元素

B

当循环队列的队尾指针rear与队头指针front指向同一位置时，队列一定已满

C

空间复用机制通过让队尾、队头指针在数组空间内循环移动，复用已出队元素占用的内存，解决普通顺序队列的假溢出问题

D

循环队列的空间复用机制会导致队列无法正常执行出队操作

程序运行统计
暂无判题统计
知识点：
数据结构-队列空间复用机制
提交0次 正确率0.00%
答案解析
上一题 下一题