循环队列占用的空间______。

admin2013-02-02 40

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/0UVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类