堆排序-软考在线

堆排序



被考次数： 1次

被考频率：低频率

答错率： 28%

知识难度：

考试要求：掌握

知识路径： > 计算机科学基础 > 常用算法 > 常用的排序算法 > 排序算法

本知识点历年真题试卷分布

>> 试题列表

1）堆的概念

对于n个元素的关键字序列｛k_1,k_2,…,k_n｝，当且仅当所有关键字都满足下列关系时称其为堆：

或

从序列元素间的关系来看，堆是一棵完全二叉树的层次序列。显然，堆顶元素为序列中n个元素的最小值（或最大值）。若堆顶为最小元素，则称为小根堆；若堆顶为最大元素，则称为大根堆。

2）堆排序的基本思想（小根堆）

对一组待排序记录的关键字，首先把它们按堆的定义排成一个堆序列，从而输出堆顶的最小关键字，然后将剩余的关键字再调整成新堆，便得到次小的关键字，如此反复进行，直到全部关键字排成有序序列。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5