在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A: front=rear+1
B: rear=front+1
C: front=real
D: front=0
A: front=rear+1
B: rear=front+1
C: front=real
D: front=0
举一反三
- 在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。 A: rear mod n=front B: (front mod n)+1=real. C: (rear mod n)-1=front D: (rear mod n)+1=from
- 循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为() A: front+1==rear B: rear+1==front C: front==0 D: front==rear
- 在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,front指向队首元素,rear指向队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是( )。 A: front==rear+1 B: front==(rear+1)% maxSize C: front!=rear D: front==rear
- 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1