已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量

1、可以设定成本C是范围S、质量Q、进度T的一个函数：C=F（S，Q，T），在成

可以设定成本C是范围S、质量Q、进度T的一个函数：C=F（S，Q，T），在成本或时间不充足的情况下，可以通过减小范围，或者（）来解决。A提高质量B增加项目成员C降低质量D以上都不行

2、在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear

在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

3、已知一个RS触发器，R、S、C端的信号如图所示，输出端Q的波形中正确的是（

已知一个RS触发器，R、S、C端的信号如图所示，输出端Q的波形中正确的是（）。（设触发器初始状态为0）A图AB图BC图CD图D

4、以﹁p→（q∧r）为一个前提，如果要必然地推出p∧s，则可增加的另一个前提是

以﹁p→（q∧r）为一个前提，如果要必然地推出p∧s，则可增加的另一个前提是（）。AsB﹁qC﹁q∧sD﹁r∧sE（﹁q∨﹁r）∧s

5、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。Aq->next=s->next；s->ne...

6、判断一个循环队列Q（最多n个元素）为满的条件是（）。

判断一个循环队列Q（最多n个元素）为满的条件是（）。AQ->rear==Q->frontBQ->rear==Q->front+1CQ->front==（Q->rear+1）%nDQ->front==（Q->rear-1）%n