第28817题 单选题
关于队列空间复用机制（循环队列解决假溢出），下列说法正确的是？

在顺序队列的实现中，常会出现“假溢出”问题，即队尾指针已到达数组末尾但数组前端仍有空闲空间。为解决该问题常采用循环队列实现空间复用，下列相关说法正确的是？

A

假溢出问题可以通过直接为顺序队列追加存储空间解决，无需使用循环队列的空间复用机制

B

循环队列通过将数组存储空间视为环形结构，让队尾指针可以循环访问数组前端的空闲空间，实现了空间复用

C

采用空间复用的循环队列中，队空和队满的判断条件完全一致

D

链式队列同样存在假溢出问题，需要通过循环链表实现空间复用

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