循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()
rear==front为真
举一反三
- 循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
- 循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
- 设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为
- 循环队列的队首指针为front,队尾指针为rear,则队空的条件为front==rear。
- 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。
内容
- 0
中国大学MOOC: 顺序循环队列qu的队满条件(front队首指针指向队首元素,rear队尾指针指向队尾元素的后一个位置,采用浪费一个空间的方式进行存储,队列元素最大个数为MaxSize)是 ()。
- 1
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为rear = = front。( ) A: 错 B: 对
- 2
顺序循环队列qu的队满条件(front队首指针指向队首元素,rear队尾指针指向队尾元素的后一个位置,采用浪费一个空间的方式进行存储,队列元素最大个数为MaxSize)是 ()。 A: (qu.rear+1)%MaxSize==qu.front B: (qu.rear+1)%MaxSize==qu.front+1 C: qu.rear==qu.front D: (qu.rear+1)%MaxSize==(qu.front+1)%Maxsize
- 3
假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为() A: front+1==rear B: rear+1==front C: front==0 D: front==rear
- 4
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front