首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是( )
在最坏情况下,堆排序的时间复杂度是( )
admin
2019-08-12
80
问题
在最坏情况下,堆排序的时间复杂度是( )
选项
A、O(n
1.5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/OIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:插入“空白(三
以下关于计算机病毒的说法,不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为“计算机发展的四个阶段”;在标题下面
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果。
随机试题
在采收加工时需要“发汗”的药材有
A.飞沫传播B.粪—口传播C.血液传播为主D.虫媒传播E.垂直传播新生儿乙型肝炎的主要传播途径是
某患者缺失,灌注模型时,振荡力量过大造成的后果主要是
患者,男,41岁。上腹部烧灼痛反复发作,常发生于空腹或夜间,伴反酸、嗳气半年余。胃液分析示:胃酸分泌增高;细菌学检查:幽门螺杆菌阳性。临床诊断:十二指肠溃疡。可能产生的并发症不包括()。
下面不是纳税主体的是( )。
银行的经营环境时刻都处在变化当中,或者说银行的外部环境存在很大的不确定性,但是不同银行受到的影响是不同的,这取决于银行经营对外部环境的依赖程度以及银行经营模式跟随外部经营环境变化而变化和调整的弹性。一家银行的经营活动和盈利模式越依赖于外部环境,银行潜在的战
在建筑工程险中对于特种风险有赔偿限额的规定,特种风险是指()。
《中华人民共和国合同法》规定,合同是平等体之间设立、变更、终止民事权利义务关系的协议。下列选项中,不适用《中华人民共和国合同法》的合同是()。
(2016年真题)人类社会经历了三次科技革命,第一次科技革命的标志是()。
(河南招警2011—44)在某条街道上,沿街店面的门牌号码是这样的:在街道一侧从1开始,依次用连续的奇数排号;对面的一侧则用连续的偶数。小王家的店面是79号,如果从这条街的另一端开始排号,则他家的店面是163号。那么他家店面的街道这一侧共有多少个店面?(
最新回复
(
0
)