首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-12-17
61
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/PECp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿改
下面叙述正确的是()。
若想给已定义为int型的变量a，b，c，d赋值为1，以下选项中错误的语句是()。
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
当用户要求输入的字符串中含有空格时，应使用的输入函数是
在面向对象方法中，不属于“对象”基本特点的是
以下选项中正确的定义语句是
用树形结构表示实体之间联系的模型是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
随机试题
影响国际商务谈判中群体效能的主要因素有()
在PowerPoint2010的普通视图下，若要插入一张新幻灯片，其操作为()
求过点且与曲线相切的直线方程．
以下说法错误的是
下列不是评估患者营养状况依据的指标为
期初余额试算不平衡将不能记账。 ( )
法的性质是由一定社会的经济基础决定的，并且也受其他社会因素的影响。()
Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel
TheInternetalonedoesnotmakeuptheNewEconomythoughitisanintegralpartofit.A-mericanPresidentBillClintonhasde
利用期货市场与现货市场之间的不合理价差，通过在两个市场进行反向交易，待价差趋于合理而获利的交易是()。
最新回复
(
0
)
