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

在使用顺序存储结构实现普通队列时，常会出现“假溢出”问题——即队尾指针到达数组末尾，但数组前端存在大量空闲空间却无法利用。为解决该问题，引入了支持空间复用的循环队列机制，以下相关说法正确的是：

A

循环队列需要额外申请更大的存储空间来实现空间复用，解决假溢出问题

B

当采用牺牲一个数组单元来区分队空和队满的循环队列实现时，队满条件为(rear + 1) % maxSize == front，该机制可有效复用队列前端的空闲空间

C

队列的空间复用机制仅能通过链式存储结构实现，顺序存储无法做到空间复用

D

使用空间复用机制后，队列将不再出现任何溢出情况

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