首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是( )
在最坏情况下,堆排序的时间复杂度是( )
admin
2021-10-24
31
问题
在最坏情况下,堆排序的时间复杂度是( )
选项
A、O(n
1.5
)
B、O(log
o
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/8Aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
关系数据模型的三个组成部分中不包括()。
下列叙述中正确的是
为了保证独立的微机能够正常工作,必须安装的软件是:
某系统结构图如下图所示,该系统结构图的宽度是
微机的硬件系统中,最核心的部件是()。
信息隐蔽的概念与()概念直接相关。
发送电子邮件时,邮件服务系统自动添加的邮件信息是()
下列数据结构中,不能采用顺序存储结构的是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
随机试题
肾病综合征病人应用环磷酰胺最严重的不良反应是
下列对市场调节理解不正确的是()
根据《担保法》的规定,( )抵押人可以自行决定用于抵押。
支气管哮喘发作的患者采取端坐位属于()。
下列属于人体免疫器官的有()。
下列物理常识说法不正确的是:
Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform
Wecankeepthebooks______amonth.
Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforbi
Educationisoneofthekeywordsofourtime.Amanwithoutaneducation,manyofusbelieve,isanunfortunatevictimofadver
最新回复
(
0
)