2. 考研
  3. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为( )。

admin2018-09-11  68
问题 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，其移动按数组下标增大的方向进行(当下标不等于m一1时)。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为(    )。
选项 A、1和5
B、2和4
C、4和2
D、5和1
答案B
解析 考查循环队列的插入和删除，头、尾指针的变化。队列的特点是先进先出，队头删除元素，队尾插入元素。删除一个元素，队头指针front=(front+1)mod 6=4，队尾指针不变。插入两个元素，队尾指针rear=(rear+2)mod 6=2，队头指针不变。所以rear和front分别为2和4，选B。
转载请注明原文地址:https://kaotiyun.com/show/dvRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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