![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
循环队列为空队列的条件是()。
A.Q.front=0
B.Q.(rear+1)%MAxSize==Q.front
C.Q.rear=0
D.Q.rear==Q.front
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.Q.front=0
B.Q.(rear+1)%MAxSize==Q.front
C.Q.rear=0
D.Q.rear==Q.front
(1)写出队满的条件表达式;
(2)写出队空的条件表达式;
(3)设m=40,rear=13,quelen=19,求队头元素的位置;
(4)写出一般情况下队头元素位置的表达式。
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后,生成树有n-1个顶点
D.算法以优先队列为空为结束条件
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
A.Q.front=Q.front-1
B.Q.front=(Q.front-1)%m
C.Q.front=Q.front+1
D.Q.front=(Q.front+1)%m
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表
A.Q.rear=Q.rear-1
B.Q.rear=(Q.rear-1)%m
C.Q.rear=Q.rear+1
D.Q.rear=(Q.rear+1)%m