填空题 （）是指一个或多个空格字符（ASCII码为20H）组成的串，而空串中没有任何字符。

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

问答题 试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：fn≤max而fn+1＞max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）