第28809题 单选题
关于队列空间复用机制的相关描述，下列说法正确的是？

在顺序存储的普通队列中，当尾指针rear到达数组存储空间的末尾时，即使队列前方存在未被使用的空闲空间，也无法继续执行入队操作，该现象被称为“假溢出”。为解决这一问题，通常采用循环队列实现空间复用，下列相关说法正确的是：

A

循环队列的队满与队空判断条件完全一致，无需额外区分

B

循环队列通过将一维数组视为环形存储空间，当rear到达数组末尾时可回到数组头部复用空闲空间，从而解决假溢出问题

C

循环队列无法实现队列的空间复用，只能通过动态扩容数组来解决假溢出问题

D

循环队列中的front指针始终指向队列的队尾元素

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