试题查看

【单选题】

堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是1964年FloyD提出的渗透法。采用此方法对n个元素进行排序时,堆排序的时间复杂性是______。
A.o(nlog2n)
B.o(n)
C.o(log2n)
D.o(n2)

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

82%的考友选择了A选项

11%的考友选择了B选项

0%的考友选择了C选项

7%的考友选择了D选项

你可能感兴趣的试题

某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度为R,则该系统的千小从以下备选答案内为程序中(1)~(4)处空缺选择正确答案。A.openB.run从以下备选答案内为程序中(1)~(4)处空缺选择正确答案。A.db.BofB.d下列病毒中,属于宏病毒的是______。A.Trojan.QQ3344B.Js.Alice发送带数字签名的消息共有以下4个步骤,步骤的正确顺序是______。1ARP攻击造成网络无法跨网段通信的原因是______。可以使用______命令清