工学
单选题假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）A （rear - 1）％ n == frontB （rear + 1）％ n == frontC （front - 1）％ n == rearD （front + 1）％ n == rear
题目
（rear - 1）％ n == front
（rear + 1）％ n == front
（front - 1）％ n == rear
（front + 1）％ n == rear
相似问题和答案
第1题：
A、front=front->next
B、rear=rear->next
C、rear=front->next
D、front=rear->next
第2题：
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。
A．front=rear+1
B．rear=front+1
C．front=real
D．front=0
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。
第3题：
第4题：
在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
正确答案:front＝＝rear；front＝＝(rear+1)%M
第5题：
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )
A．rear==front
B．(front+1)%n==rear
C．rear+1==front
D．(rear+1)%n==front
解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。
第6题：
假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。
A．front=rear
B．front!=NULL
C．rear!=NULL
D．front=NULL
第7题：
假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。
A．front==rear
B．front!＝NULL
C．rear!=NULL
D．front==NULL
解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。
第8题：
第9题：
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
- A、front=maxSize
- B、（rear+1）%maxSize=front
- C、rear=maxSize
- D、rear=front
正确答案:B
第10题：
假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）
- A、front+1==rear
- B、front==rear+1
- C、front==0
- D、front==rear
正确答案:D