循环队列Sq是满队列的条件是( )。
A: (Sq->rear+1)%maxsize==Sq->front
B: Sq->rear==Sq->front
C: Sq->rear==0
D: Sq->front==0
A: (Sq->rear+1)%maxsize==Sq->front
B: Sq->rear==Sq->front
C: Sq->rear==0
D: Sq->front==0
A
举一反三
- 循环队列中sq->front==sq->rear无法判断“队满”和“队空”,可用下面哪种方法解决该问题呢?( ) A: sq->front=sq->rear=-1; B: 附设一个存储队中元素个数的变量num,当num==0时队空,当num==MAXSIZE时为队满。 C: sq->front=sq->rear=MAXSIZE; D: sq->front=-1;为“队空” sq->rear=MAXSIZE;为“队满”
- 设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()。 A: sq↑.front:=sq↑.front+1; B: sq↑.front:=(sq↑.front+1)%maxsize; C: sq↑.rear:=(sq↑.rear+1)%maxsize; D: sq↑.front:=(sq↑.front+1)%(maxsize+1);
- 初始化一个空间大小为5的循环队列Sq后,Sq->front的值是()。 A: 0 B: 不定 C: 不再改变 D: 1
- 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值,已知头指针 front 指向队列头元素,尾指针 rear 指向队列尾元素的下一个位置,则队列 SQ 为满的判断条件是( )。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )
- 中国大学MOOC: 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值,已知头指针 front 指向队列头元素,尾指针 rear 指向队列尾元素的下一个位置,则队列 SQ 为满的判断条件是( )。
内容
- 0
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是( )。 A: front=front+1 B: front=(front+1)%m C: front=(front+1)%(m+1) D: rear=(rear+1)%m
- 1
【单选题】循环队列为满队列的条件是:( ) A: front=0 B: (rear+1)%MaxSize==front C: rear=0 D: rear== front
- 2
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则出队操作的语句为()。 A: front=front+1 B: front=(front+1)%m C: rear=(rear+1)%m D: front=(front+1)%(m+1)
- 3
设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行入队操作后其尾指针rear值为 A: rear=(rear+1)%(m-1) B: rear=(rear-1)%m C: rear=rear+1 D: rear=(rear+1)%m
- 4
循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值,已知其头尾指针分别是front和rear,则判定此循环队列为满的条件是