-3

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

  • A、堆排序的时间复杂度为O(nlogn)
  • B、整个构建堆的时间复杂度为O(n)
  • C、堆排序的空间复杂度为O(1)
  • D、堆排序是一种不稳定的排序算法
回答后才能看到答案和解析
5年前上传
9个回答
  • D、堆排序是一种不稳定的排序算法

4年前回答
  • A、堆排序的时间复杂度为O(nlogn)

Tulip 166
4年前回答
  • A、堆排序的时间复杂度为O(nlogn)

堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

4年前回答
  • A、堆排序的时间复杂度为O(nlogn)
  • C、堆排序的空间复杂度为O(1)
  • D、堆排序是一种不稳定的排序算法

Tiger 6
4年前回答
  • A、堆排序的时间复杂度为O(nlogn)

muziLI 184
4年前回答
  • C、堆排序的空间复杂度为O(1)

scu2021 80
3年前回答
我的回答