单选题
适中
#16951
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操…
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。
答案与解析
正确答案:B
解析
初始化时,front 和 rear 均为 1。每次入队操作执行 rear = (rear + 1) % N,每次出队操作执行 front = (front + 1) % N。根据给定的判断条件,队空为 front == rear,队满为 (rear + 1) % N == front。操作序列依次为:三次入队,一次出队,两次入队。每一步均依据当前 front 和 rear 的值,按对应公式更新其位置。所有计算在模 N 下进行,N 为数组长度 6。更新过程中需严格遵循操作顺序和取模规则。