试题详情
- 简答题在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。
关注下方微信公众号,在线模考后查看
热门试题
- 已知如图所示的一个网,按照Kruskal
- 存储图的邻接矩阵中,邻接矩阵的大小不但与
- 线性表中可以有两个称为“最后一个”的元素
- 哈夫曼树的总结点个数(多于1时)不能为偶
- 什么叫二维数组的行序优先存储?什么叫二维
- ()方法是对序列中的元素通过适当的位置交
- 设有一组关键字(9,01,23,14,5
- 试写一算法,对单链表实现就地逆置。
- 在一个图中每条边可以表上具有某种含义的数
- 从未排序序列中依次取出元素与已排序序列中
- 二叉排序树中左子树上所有结点的值均()根
- 中序遍历森林
- 数据结构里,下面关于串的的叙述中,哪一个
- 二叉排序树的查找效率与二叉树的()有关。
- 栈和队列都是顺序存取的线性表,但它们对存
- 若对n个元素进行直接插入排序,在进行第i
- 二叉树的所有结点的层次的最大值是()。
- 对于一个具有n个顶点和e条边的无向图,进
- 串的长度是指()。
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储