当前位置:百科知识 > 软考中级

问题描述:

[单选] 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是()。
A.O(nLog2n) B.O(n) C.O(Log2n) D.O(n2)
参考答案:查看
答案解析:

随机题目