设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。

A.p-〉next=h

B.p-〉next=NULL

C.p-〉next.next=h

D.p-〉data=-1

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

A.机械型

B.电子型

C.数字型

D.模拟电子

A.2.2～2.3

B.1.5～1.7

C.1.0～1.2

D.2.8～3.3