第28807题 单选题
关于采用空间复用机制的循环队列，下列说法正确的是？

在顺序存储的队列中，常会出现“假溢出”现象——即队列存储空间尚未完全用尽，但队尾指针已到达存储空间末尾，无法继续执行入队操作。为解决该问题，通常采用循环队列实现空间复用，以下相关描述正确的是：

A

循环队列可以将所有队列存储空间完全利用，不存在未被使用的空闲空间

B

当循环队列的队尾指针rear与队头指针front相等时，队列一定已满

C

循环队列的入队操作无需再判断队列是否已满，因为空间已经被复用

D

循环队列通过将顺序队列的一维数组视为环形存储空间，将队尾指针在到达数组末尾时跳转回数组起始位置，实现了队列空间的复用，解决了假溢出问题

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