试题详情
- 简答题在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
关注下方微信公众号，在线模考后查看
热门试题
- 设有森林如图所示，请回答：
- 数据结构里，以下不是定义结构体的关键字的
- 数据元素
- 若无向图采用邻接矩阵存储，则存储空间的大
- 将如图所示的森林转换成二叉树。
- 按照二叉树的定义，具有3个结点的二叉树有
- 对一棵二叉排序树进行前序遍历一定可以得到
- 对外部排序的K路平衡归并，采用败者树时，
- 快速排序在下列（）情况下最易发挥其长处。
- 数据结构里，树形关系是（）。
- 简述回溯法的基本思想，采用这种算法的关键
- 带权连通图的最小生成树的权值之和一定小于
- 数据结构里，时间复杂度高于O（n）的有。
- 简述索引文件（即索引非顺序文件）和索引顺
- 阅读下列算法，并回答问题： 设顺
- 已知一组元素的排序码为： （4
- 对于一棵具有n个结点，其高度为h的二叉树
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- 长度为n的串s1与长度为2n的串s2的比
- 在线性结构、树形结构和图形结构中，前驱和