单选题 适中
#16700

游乐园的过山车每次限坐4 人,用循环队列管理排队(容量MAX=5,空一格判满)。下面代码执行后,循环队列是否已满?rear 的值是多少? MAX = 5 que…

游乐园的过山车每次限坐4 人,用循环队列管理排队(容量MAX=5,空一格判满)。下面代码执行后,循环队列是否已满?rear 的值是多少?

MAX = 5
queue = [None] * MAX
front = 0
rear = 0

def enqueue(x):
    global rear, queue
    queue[rear] = x
    rear = (rear + 1) % MAX

def dequeue():
    global front
    front = (front + 1) % MAX

if __name__ == "__main__":
    enqueue(1)
    enqueue(2)
    enqueue(3)
    enqueue(4)

    dequeue()
    dequeue()

    enqueue(5)
    enqueue(6)

    print("队列数组: ", queue)
    print("front下标位置: ", front)
    print("rear下标位置: ", rear)


未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
初始化队列容量为5,front和rear起始均为0。每执行enqueue操作,元素存入rear位置,rear按模5递增;每执行dequeue操作,front按模5递增。依次执行:入队1、2、3、4,rear移至4;两次出队,front移至2;再入队5,rear变为(4+1)%5=0;入队6,rear变为(0+1)%5=1。队列中当前元素数量由(front, rear)相对位置决定,判断是否满的条件是(rear + 1) % MAX == front。最终rear值为1,此时需根据front与rear关系判断队列状态。