首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2021-10-24
42
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
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全国计算机二级
相关试题推荐
下列叙述中错误的是
下列关于循环队列的叙述中正确的是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
下列叙述中正确的是
以下软件中属于计算机应用软件的是()。
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
下列数据结构中，属于非线性结构的是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
随机试题
下列除哪项外，均主实证
男，40岁。因头昏、头痛、多汗、呕吐、腹痛、腹泻半小时来诊。半小时前午餐曾吃青菜和肉类。查体：呼吸18次／分，脉搏100次／分，血压120／70mmHg，多汗，瞳孔缩小，肺部偶有湿啰音，心脏无杂音，心律规则。最可能的诊断是
根据《建筑抗震设计规范》，下列建筑哪一个是属于结构竖向不规则?[2004年第110题]
乙烷的燃烧反应式是：按经验公式：则乙烷在空气中的爆炸下限是()和上限是()。
下列各项中，()焊缝应采用超声波探伤进行内部缺陷的检验。
下列属于水泥试验项目的有()。
测量不确定度定量地表示丁测量结果的质量或可信程度，它()。
下列各句中划线的成语使用正确的是()。
1，29，13，41，25，()。
在CD光盘上标记有“CD—RW”字样，此标记表明这光盘__________。
最新回复
(
0
)
