试题详情
- 简答题堆排序
- 首先将根结点的记录与当前树中具有最大序号的记录交换，把交换后具有最大序号的记录输出，得到一个排序的结果。这时的树不再是堆树，排序暂时停止。然后，必须把树重新调整成堆树，再重复上述过程，直到所有记录都排好序。
关注下方微信公众号，在线模考后查看
热门试题
- 在数据结构里，下列选项中是算法设计要求的
- 对图所示的无向图，依次输入各边：（v1，
- 空串与空格串是相同的。
- 下面算法实现，用一棵二叉树中的结点建立一
- 在索引查找中，若用于保存数据元素的主表的
- 结构体指针的定义方式正确的是（）
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 下面程序段的时间复杂度是（） i=1；
- 线索二叉树是一种（）结构。
- 设一组初始记录关键字序列（5，2，6，3
- 什么是算法？算法的基本特征是什么？
- 在索引查找中，若用于保存数据元素的主表的
- 树的深度和树的高度是一个概念。
- 数据结构里，二叉树的第5层最多有（）个结
- 假设用于通信的电文由8个字母组成，其频率
- 栈与队列是一种特殊操作的线性表。
- 存储无向图的邻接矩阵是对称的，因此可以只
- 该算法的功能是（）
- 有向图G用邻接表矩阵存储，其第i行的所有
- 具有什么性质的问题适合动态规划策略求解？