试题与答案

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

题型:单项选择题

题目:

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

A.O(nLog2n)

B.O(n)

C.O(Log2n)

D.

答案:

参考答案:C

试题推荐
题型:口语交际,情景问答题

根据内容打一字,请猜猜看,它们分别是个什么汉字?(4分)

(1)孔子上山。                                       

(2)千里姻缘一线牵。                                 

(3)日落香残,了却凡心一点 。                        

(4)江边点起两盏灯火。                               

查看答案
微信公众账号搜索答案