问题详情

循环队列占用的空间______。


A、必须连续

B、可以不连续

C、不能连续

D、不必连续

时间:2022-01-04 01:47 关键词:

答案解析

A
解析:本题考查循环队列的概念。由于顺序队列的存储空间是提前设定的,所以队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了,此时,可以通过整除取余运算将顺序队列假想成一个环状结构,称之为循环队列。可以看出,循环队列是为了有效利用顺序队列的存储空间,所以其占用空间必须连续。