首页 > 试题广场 >

关于堆排序复杂度分析的叙述中正确的是（）

[不定项选择题]

整个构建堆的时间复杂度为O(n)

堆排序是一种不稳定的排序算法

查看答案及解析

推荐

丨太阳与月亮丨

ABCD

直接构建堆复杂度O(n)

堆排序是不稳定的，将堆顶元素取出后重新维护堆的性质过程中会交换相同数值元素顺序

堆排序复杂度O(nlogn)，每次维护堆的性质复杂度O(logn)，每个元素取出后维护堆的性质一次，共n次，因此复杂度O(nlogn)

堆排序空间复杂度O(1)，在原址进行无需额外存储空间

编辑于 2017-05-22 15:00:05 回复(0)

天尊墨宇

堆排序是不稳定的，将堆顶元素取出后重新维护堆的性质过程中会交换相同数值元素顺序。

本题应该选择ABCD项。

发表于 2020-06-16 20:01:43 回复(0)

提交观点

问题信息

复杂度排序

上传者：牛100

难度：

2条回答 10收藏 3277浏览

扫一扫，把题目装进口袋