首页
登录
从业资格
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。
堆排序是一种 () 排序,m个元素进行堆排序时,其时间复杂性为 (此空作答) 。
免费题库
2022-08-02
83
问题
堆排序是一种 () 排序,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.从发出中断请求到中断处理结束
随机试题
Hesaidhe______travelingwithhisfamilyaftertheentranceexamination.A、wil
Whichofthefollowingstatementsistrueofthenewbuilding?[br][originalte
Ahappymarriagehasbeenshowntolowertherisksofstress-relatedhealth
合法的legal;legitimate
由于流体具有黏性,故紧贴管壁的流体质点的流速接近于(),在管道中央的流体质点的
隧道射流风机的选择要求是()。A.具有消音装置公路隧道专用射流风机 B.双向
2017年1月,天南市泾渭区爱民街道某小区退休工人杜某与魏某在杜某开办的超市里观
测验用途不同,编制测验时的取材范围以及试题难度等也不尽相同。测验用途一般包括(
信托行为成立的前提和基础是()。A.委托 B.资金 C.信任 D.股权
工程质量保修期的开始时间是通过()验收后开始计算。A.分部工程 B.单位工程
最新回复
(
0
)