试题详情
- 简答题在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。
-
关注下方微信公众号,在线模考后查看
热门试题
- 在散列函数H(k)=kmodm中,一般来
- 写出下列中缀表达式的后缀表达式和栈的变化
- 有一个顺序存储的栈,最大存储空间MaxS
- 数组A[-2....5,2....8,1
- 在一个具有n个顶点和e条边的无向图的邻接
- 当在一个有序的顺序存储表上查找一个数据时
- 序列4 ,2 ,
- 在稀疏矩阵所对应的三元组线性表中,每个三
- 已知数据序列{53,36,48,36,6
- 下列选项中关于算法的确定性理解正确的是(
- 图中各个顶点的编号是人为的,不是它本身固
- 数据结构里,单链表的查找很方便,直接可以
- 在对n个元素进行冒泡排序的过程中,至少需
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 将f=1+1/2+1/3+.....+1
- 一个广义表的深度是指该广义表展开后所含括
- 下面程序段的时间复杂度是() s=0;
- 设有二维数组A[9][19],其每个元素
- 算法执行过程中所需要的存储空间称为算法的
- 从逻辑上可以把数据结构分为()两大类。