首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
80
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
设有定义：intk=0；以下选项的4个表达式中与其他3个表达式的值不相同的是()。
以下程序段完全正确的是()。
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写入文件myfile4．txt中，用#作字符串输入结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和WriteText实现。请在程序的下划线处填入正确的内
下列选项中，不属于模块间耦合的是()。
下列关于数据库设计的叙述中，正确的是()。
下面是有关C语言字符数组的描述，其中错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设变量己正确定义，则以下能正确计算f=n!的程序段是
软件测试用例包括
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
随机试题
热负荷是指换热器本身具有的换热能力。()
常见的先天性脱位是
下列有关去甲肾上腺素药理作用的叙述，错误的是
建设工程项目合同按()分类，可分为总价合同、成本加酬金合同、计量估价合同和单价合同。
下列选项中，不属于劳动争议当事人的权利的有()。
费雪效应[南京大学2015、2012国际商务硕士]
元朝的立法指导思想是()。
下列关于switch语句和break语句的结论中，只有()是正确的。
A、 B、 C、 C
Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede
最新回复
(
0
)
