若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值

考试题库2022-08-02  38

问题 若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别 0 和3。当从队列中删除一个元素,再加入两 个元素后,rear 和 front 的值分别为( )。A.2 和 4 B.1 和 5C.4 和 2 D.5 和 1

选项 A.2 和 4
B.1 和 5
C.4 和 2
D.5 和 1

答案 A

解析 大小为 6 的数组:下标从 0-5;从前面出队,从后面入队front(前面)=3 rear(后面)=0 当出队列中删除一个元素,也就是出队,即 front+1:=4,再插入两个元素,即 rear+2= 2 大小为 6 的数组:下标从 0-5;从前面出队,从后面入队front(前面)=3 rear(后面)=0 当出队列中删除一个元素,也就是出队,即 front+1:=4,再插入两个元素,即 rear+2= 2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556322.html

最新回复(0)