题目内容

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为()。

A. rear%n==front
B. Front+1=rear
C. Rear==front
D. Front=rear->next

查看答案
更多问题

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A. rear%n==front
B. (front+1)%n==rear
C. Rear%n-1==front
D. (rear+1)%n==front

环形队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元后一个位置,假设队列两端均可以进行队和出队操作,队列中最多能容纳M-1个元素,初始时为空,下列判断队空和队满的条件中正确的是__________.

A. 队空:end1==end2;队满:end==(end2+1)modM
B. 队空:end1==end2队满:end2==(end1+1) mod (M-1)
C. 空:cnd2==(end+1)modM;队满:end1==(end2+1)mod M
D. 队空:endl==(end2+1)modM队满:end2==(end1+1)mod(M-1)

环形队列不存在空间上溢出的问题。

A. 对
B. 错

在队空间大小为n的环形队列中最多只能进行n次进队操作。

A. 对
B. 错

答案查题题库