当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是


● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。

(53)

A. O(nLog2n)

B. O(n)

C. O(Log2n)

D. O(n2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 信息是一种被加工成特定形式的数据,也就是经过加工的有用的数据,它来源于()。

  • 信息是一种被加工成特定形式的数据,也就是经过加工的有用的数据,它来源于数据。()

  • 堆排序是一种稳定的排序算法。()

  • 堆排序是一种稳定的排序算法。()

  • 堆排序是一种巧妙的树型选择排序。()

  • 堆是一种数据结构 ______是堆。A.(10 50 80 30 60 20 15 18)B.(10 18 15 20 50 80 30 60)C.(10 15