（简答题）
在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
正确答案
答案解析
略
相似试题
（判断题）
超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。
（多选题）
己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。
（简答题）
有一个顺序存储的循环队列，最大存储空间为5，假设队首指针指向队首元素的前一个位置，队尾指针指向队尾元素，现队列中已有A、B、C、三个元素。
（简答题）
有一个顺序存储的循环队列，最大存储空间为5，假设队首指针指向队首元素的前一个位置，队尾指针指向队尾元素，现队列中已有A、B、C、三个元素。
（单选题）
在一个顺序存储的循环队列中，队头指针指向队头元素的（）
（判断题）
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
（单选题）
在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）
（单选题）
若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。
（单选题）
若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。
