关于队列空间复用机制的相关描述,下列说法正确的是?

gh208578 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧