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

admin2018-09-11  25

问题 若用一个大小为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
0

最新回复(0)