首页
登录
从业资格
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。
免费题库
2022-08-02
39
问题
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。A.O(m)B.O(m2)C.O(log2m)D.O(mlog2m)
选项
A.O(m)
B.O(m2)
C.O(log2m)
D.O(mlog2m)
答案
D
解析
堆排序是利用堆这一特殊的树形结构进行的选择排序,它有效地改进了直接选择排序,提高了算法的效率。堆排序的整个过程是:构造初始堆,将堆的根节点和最后一个节点交换,重新调整成堆,再交换,再调整,直到完成排序。其时间复杂度是O(nlog2n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408527.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
如果严格按照表达式运算顺序,则查询效率最高的是(请作答此空)。将该查询转换为等价
关系数据库中通常包含多个表,表与表之间的关联关系通过(请作答此空)来实现,通过(
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
DHCP协议的功能是();FTP使用的传输层协议为(请作答此空)。A.TCP
默认情况下,FTP服务器的控制端口为(请作答此空),上传文件时的端口为()。A
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。A
事务的等待图中出现环,使得环中的所有事务都无法执行下去,这类故障属于(请作答此空
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
随机试题
Whatisthemainideaofthispassage?[br]Whatdomajordistributorsdotopus
EndangeredPeoplesA)Today,itisnotdistance,butcult
Thisyoungmanissoversatileinwritingthatheoften______apoem.A、throwsd
根据我国法律规定,不适用著作权法保护的客体有( )等。A.杂技艺术作品 B.
A.益胃汤 B.三仁汤 C.清燥救肺汤 D.虎潜丸 E.加味二妙散痿证肺
关于语文教学参考用书的功能,下列理解不正确的是( )。A、解读教学文本,为教学
患者,女性,70岁。发现外阴肿物2个月,肿物生长快,伴有少量出血。查体见阴蒂肿大
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
患者男,19岁。患病1周,牙龈乳头坏死,前牙唇侧明显,坏死形成溃疡处凹陷,表面灰
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)