问题 单项选择题

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

A.O(nLog2n)

B.O(n)

C.O(Log2n)

D.

答案

参考答案:C

单项选择题
单项选择题