首页
登录
从业资格
堆排序是一种 (此空作答) 排序,m个元素进行堆排序时,其时间复杂性为 ( )
堆排序是一种 (此空作答) 排序,m个元素进行堆排序时,其时间复杂性为 ( )
资格题库
2022-08-02
57
问题
堆排序是一种 (此空作答) 排序,m个元素进行堆排序时,其时间复杂性为 ( ) 。A.归并B.交换C.选择D.插入
选项
A.归并
B.交换
C.选择
D.插入
答案
C
解析
堆排序是利用堆这一特殊的树形结构进行的选择排序,它有效地改进了直接选择排序,提高了算法的效率。堆排序的整个过程是:构造初始堆,将堆的根节点和最后一个节点交换,重新调整成堆,再交换,再调整,直到完成排序。其时间复杂度是O(nlog2n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408526.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
如果严格按照表达式运算顺序,则查询效率最高的是(请作答此空)。将该查询转换为等价
关系数据库中通常包含多个表,表与表之间的关联关系通过(请作答此空)来实现,通过(
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
在安全通信中,S将所发送的信息使用(请作答此空)进行数字签名,T收到该消息后可利
DHCP协议的功能是();FTP使用的传输层协议为(请作答此空)。A.TCP
IP地址块155.32.80.192/26包含了(请作答此空)个主机地址,以下I
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
随机试题
Perfectcertaintybelongsonlytothegods;therestofushavetomakedowith
两样本均数比较的t检验,t<t0.05,ν,则正确结论是A.μ1=μ2 B.μ
下列选项中,关于数字修约规则的叙述不正确的一项是()A.不允许连续修约
混凝土的干燥收缩和徐变规律相似,而且最终变形量也相互接近,原因是两者有相同微观机
日龄3天新生儿,出现黄疸2天,并逐渐加重,1天来嗜睡拒奶。查体:反应差,重度黄染
推土机开挖土方作业时,影响作业效率的主要因素是()两个环节。 A.切土 B
银行业金融机构履行企业社会责任体现在()。A.保护和改善自然生态环境,支持社
A.马疫锥虫B.短膜虫C.DNAD.短膜虫或马疫锥虫E.Hep-2细胞酶联免疫吸
某商业店铺的购买价格为60万元,其中40万元为借贷资金,余款由购买者用现金支付。
某日凌晨1时25分左右,某派出所“街面图像监控室”民警在视频监控时发现:一名成年
最新回复
(
0
)