|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
被考次数：2次
被考频率：低频率
总体答错率：41%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：10个
|
|
|
|
|
对于n个元素的关键字序列K1,K2,…,Kn，当且仅当所有关键字都满足下列性质时称其为堆，即
|
|
|
|
|
|
若堆顶为最小元素，则称为小根堆；若堆顶为最大元素，则称为大根堆。
|
|
|
|
堆排序的基本思想是：对一组待排序记录的关键字，首先把它们按堆的定义排成一个堆序列，从而输出堆顶的最小关键字（对于小根堆而言），然后将剩余的关键字再调整成新堆，便得到次小的关键字，如此反复进行，直到全部关键字排成有序序列为止。
|
|
|
|
对于记录数较少的文件来说，堆排序的优越性并不明显，但对大量的记录来说堆排序是很有效的。堆排序的整个算法时间是由建立堆和不断调整堆这两部分时间代价构成的，堆排序算法的时间复杂度为O(nlog2n)。此外，堆排序只需要一个记录大小的辅助空间。但是堆排序是一种不稳定的排序方法。
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
2021年下半年
软件设计师
上午试卷 综合知识
|
第58题
选择题 |
|
34%
|
|
|
|
|
2021年上半年
软件设计师
上午试卷 综合知识
|
第38题
选择题 |
|
47%
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
