试题详情
- 简答题已知（k1，k2，…，kn）是堆，试写一算法将（k1，k2，…，kn，kn+1）调整为堆。
- 增加一个元素应从叶子向根方向调整，假设调整为小根堆。
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希函数H（key）=key MOD1
- 结点关键字转换为该结点存储单元地址的函数
- 元素111，113，115，117按顺序
- 在树中除根结点外，其余结点分成m（m≥0
- 如果某二叉树的前序为stuwv，中序为u
- 试写一算法，自大至小依次输出顺序读入的三
- 编写一个算法，求出邻接表表示的有向图中序
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 入度是以该顶点为终点的入边（）。
- 具有五层结点的二叉树平衡树至少有（）个结
- 在一个无向图中，所有顶点的度数之和等于所
- 一组记录为{46，79，56，38，84
- 若一个栈的输入序列是1，2，3，…，n，
- 在一个顺序表的表尾插入一个元素的时间复度
- 快速排序在所有排序方法中最快，而且所需附
- 对顺序存储的线性表，设其长度为n，在任何
- 以二分查找方法从长度为12的有序表中查找
- 设计在链式存储结构上合并排序的算法。
- 二叉查找树的查找效率与二叉树的（）有关，
- 直接选择排序算法在最好情况下的时间复杂度