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

qi924313 单选题 共 个子题

普通顺序队列存在假溢出问题,即队列仍有空闲内存空间但队尾指针已到达数组末尾,无法继续执行入队操作。队列空间复用机制通常通过循环队列实现以解决该问题,下列关于该机制的说法正确的是:

A

循环队列的空间复用需要额外开辟新的内存空间存储新增的队列元素

B

当循环队列的队尾指针rear与队头指针front指向同一位置时,队列一定已满

C

空间复用机制通过让队尾、队头指针在数组空间内循环移动,复用已出队元素占用的内存,解决普通顺序队列的假溢出问题

D

循环队列的空间复用机制会导致队列无法正常执行出队操作

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