2. 计算机
  3. 对于循环队列，下列叙述正确的是( )。

对于循环队列，下列叙述正确的是( )。

admin2020-02-26  88
问题 对于循环队列，下列叙述正确的是(    )。
选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针既可以小于队尾指针，也可以大于队尾指针
答案D
解析 循环队列是将顺序队列首尾相连形成的，随着插入或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。如一个循环队列长度为10，假定初始状态为front=rear=0，在插入元素时，rear增加到10，也可以认为rear=0，此时队列已满，然后删除元素，假定删除3个元素，此时front=3，然后再插入2个元素，rear=2，这个时候就是front大于rear。
转载请注明原文地址:https://www.kaotiyun.com/show/Q3Yp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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