2. 计算机
  3. 循环队列占用的空间______。

循环队列占用的空间______。

admin2013-02-02  30
问题 循环队列占用的空间______。
选项 A、必须连续
B、可以不连续
C、不能连续
D、不必连续
答案A
解析 本题考查循环队列的概念。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了，此时，可以通过整除取余运算将顺序队列假想成一个环状结构，称之为循环队列。可以看出，循环队列是为了有效利用顺序队列的存储空间，所以其占用空间必须连续。
转载请注明原文地址:https://kaotiyun.com/show/0UVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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