首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是( )
在最坏情况下,堆排序的时间复杂度是( )
admin
2019-08-12
70
问题
在最坏情况下,堆排序的时间复杂度是( )
选项
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年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下面不属于软件工程的3个要素是
在关系数据库中,描述全局数据逻辑结构的是
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
下列各类计算机程序语言中,不属于高级程序设计语言的是
随机试题
AwealthyPersianPrincelovedgoodstories.Theolderhegrew,thefonderhebecameofthem.Buthealwaysregrettedtheyhadt
美国和日本的证券经营机构的类型为()。
证券交易所的会员是指经国家有关部门批准设立、具有法人资格、依法可从事证券交易及相关业务并取得证券交易所会籍的境内证券公司和取得B股特别席位的境外证券经营机构。()
()是指有权代表国家投资的部门或机构以国有资产向公司投资的股份。
海关以境内获得的数据资料为基础估定进口货物完税价格时,不得使用的价格包括()。
在公文的字体字号选用上,使用3号黑体字的要素包括()。
大气对于()相当于()对于地球
试论述人的发展的规律性及其教育学意义。
Whataretheytalkingabout?
TVdatingshowsnowhavecausedmorecontroversiesthanpraises.Criticismsfloodinespeciallywhenagirldeclaresthatshewo
最新回复
(
0
)