循环队列占用的空间______。

admin2013-02-02  28

问题 循环队列占用的空间______。

选项 A、必须连续
B、可以不连续
C、不能连续
D、不必连续

答案A

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

相关试题推荐
最新回复(0)