假设以数组A[n]存放循环队列的元素其头指针front指向队头元素的前一个位置尾指针rear指向队尾元素所在的存储位

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

A．rear==front

B．(front+1)%n==rear

C．rear+1==front

D．(rear+1)%n==front

正确答案：D
解析：在循环队列中在少用一个元素空间的前提下可约定入队前测试尾指针在循环意义下加1后是否等于头指针若相等则认为队满