[单选题]

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

(53)

A. O(nLog2n)

B. O(n)

C. O(Log2n)

D. O(n2)

参考答案与解析:

相关试题

堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时

[单选题]堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。A.19,75,34,26,97,56B.97,75,34,56,19,26C.97,56,26,19,34,75D.19,34,26,97,56,75

  • 查看答案
  • 堆排序是一种基于______的排序方法,______不是堆。

    [单选题]堆排序是一种基于______的排序方法,______不是堆。A.计数B.插入C.选择D.归并

  • 查看答案
  • 堆是一种有用的数据结构。下列关键码序列()是一个堆。

    [单选题]堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94,31,53,23,16,72B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72

  • 查看答案
  • 堆是一种有用的数据结构。下列关键码序列()是一个堆。

    [单选题]堆是一种有用的数据结构。下列关键码序列()是一个堆。A . 94,31,53,23,16,72B . 94,53,31,72,16,23C . 16,53,23,94,31,72D . 16,31,23,94,53,72

  • 查看答案
  • 堆排序是一种基于(35)的排序方法,(36)不是堆。

    [单选题]堆排序是一种基于(35)的排序方法,(36)不是堆。A.计数B.插入C.选择D.归并

  • 查看答案
  • 堆是一种()排序。

    [单选题]堆是一种()排序。A . 插入B . 选择C . 交换D . 归并

  • 查看答案
  • 堆是一种数据结构,()是堆。

    [单选题]堆是一种数据结构,()是堆。A . (10,50,80,30,60,20,15,18)B . (10,18,15,20,50,80,30,60)C . (10,15,18,50,80,30,60,20)D . (10,30,60,20,15,18,50,80)

  • 查看答案
  • 堆是一种数据结构,( )是堆。

    [单选题]堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,

  • 查看答案
  • 堆排序是一种()排序。

    [单选题]堆排序是一种()排序。A . 插入B . 选择C . 交换D . 归并

  • 查看答案
  • 堆是一种数据结构,(60)是堆。

    [单选题]堆是一种数据结构,(60)是堆。A.(9,30,60,20,16,18,50,80)B.(9,50,80,30,60,20,16,18)C.(9,16,18,50,80,30,60,20)D.(9,18,16,20,50,80,30,60)

  • 查看答案
  •  堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常