首页 > 试题广场 >

下列关于顺序存储的循环队列的说法，正确的一项是（）。

[单选题]

在直接使用顺序存储的循环队列时，仍存在类似于使用顺序队列时存在的“假溢出”问题

在直接使用顺序存储的循环队列时，若有队头指针与队尾指针指向同一单元，则此时队列为空

在直接使用顺序存储的循环队列时，若有队头指针与队尾指针指向同一单元，则此时队列为满

在直接使用顺序存储的循环队列时，队头指针与队尾指针的逻辑循环均可使用取模运算来实现

查看正确选项

己烷

在顺序队列操作中，假溢出的现象为：当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间。

解决：将存储队列的数组头尾相接，形成循环队列。队头、队尾指针加1时用语言的取模(余数)运算实现。

所以A错。

在这种循环队列中，队列满时，front 与tail也是相等的。

所以BC错。

发表于 2022-03-19 12:09:17 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师 360集团大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

1条回答 14收藏 1664浏览

扫一扫，把题目装进口袋