试题详情
- 简答题在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个栈的入栈序列是1，2，3，…，n
- n个顶点的完全有向图中含有（）。
- 每次直接或通过基准元素间接比较两个元素，
- 设一个链表最常用的操作是在表尾插入结点和
- 强连通图
- 假定一组记录的排序码为（46，79，56
- 伪地址表示法，需要3k个存储单元。
- 下列选项中不是算法的特性是（）。
- 冒泡排序在最坏情况下的比较次数是（）
- 已知一棵二叉树的先序遍历结果为A、B、D
- 下面程序段的时间复杂度是（） i=1；
- 已知函数定义如下：intfun（inta
- 设指针变量p指向双向链表中结点A，指针变
- 数据分为原子类型（基本类型）和结构类型（
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 数据结构被形式地定义为（D，R），其中D
- 请画出图中的各二叉树对应的森林。
- 对于线性表的顺序存储，需要预先分配好存储
- 有向图顶点V的度等于其（）之和。
- 在对n个元素进行堆排序的过程中，时间复杂