首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2020-10-28
25
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、O(n
1.5
)
答案
B
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/MRp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(word.docx)保存文档。某高
下列叙述中错误的是()。
“铁路联网售票系统”,按计算机应用的分类,它属于()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
下列叙述中正确的是()。
数据流图中带有箭头的线段表示的是()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是()
通常软件测试实施的步骤是
随机试题
SpeakerA:IbeardJoesaysomethingterribletoyouyesterday.SpeakerB:______
患者,男性,70岁。素体肥胖,症见:昏愦不语,气促,喉间痰鸣,口唇黯红,舌质黯,苔厚腻。首选的方剂是
A.降压作用B.抗肿瘤作用C.抗菌作用D.镇痛作用E.平喘作用利血平具有
男,12岁,误服有机磷农药1605一口,急送医院就诊,当时测定胆碱酯酶活力为54%。对该患者应用氯磷定静脉肌注治疗,其目的是
心悸气短与下列哪项同见,对诊断心阳虚证最有意义
设置内支撑的基坑围护结构,挡土的应力传递路径是()。
高密度聚乙烯(HDPE)防渗膜具有()特点。
根据信贷机构的资源配置情况和债务人的具体情况,银行可采取的催收管理手段包括()
下列结构中属于非线性结构的是
GlobalwarmingcouldcausedroughtandpossiblyfamineinChina,thesourceofmuchofHongKong’sfood,by2050,anewreportp
最新回复
(
0
)