首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
85
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)，希尔排序最坏情况下的时间复杂度为O(n
2
)，快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。所以本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/Zptp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是（）。
有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n
软件生命周期中的活动不包括
设变量己正确定义，则以下能正确计算f=n!的程序段是
软件测试的目的是()。
算法的空间复杂度是指()。
在C语言中，以下说法不正确的是()。
下列说法不正确的是()。
以下说法正确的是()。
随机试题
一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当
工程师有权通知承包人修改进度计划是在( )情况下。
某项工作有两项紧前工作，其持续时间分别为3d、4d；其最早开始时间分别为30d、28d；则本工作的最早开始时间为()d。
隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。
直运提单上不得出现“在某地转船”的字样。()
光明磊落对于()相当于居心叵测对于()
人民群众的感受与评价最有说服力。党中央正风反腐给老百姓带来更多_______，人们感觉到歪风邪气在不断消散，清风正气在不断上升，好传统好作风在不断_______。去年国家统计局问卷调查结果显示，91．5％的群众对党风廉政建设和反腐工作成效表示满意或比较满意
萨特的哲理剧《禁闭》的主题就是剧本结尾时的一句话“_______”。
著名学者胡绳说：“近代中国在20世纪初处于一个社会大变革时期，中国民主主义革命由旧民主主义革命向新民主主义革命转折，这是诸多因素共同作用的结果”。其中决定性的因素是()
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
最新回复
(
0
)
