首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
41
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
以下选项中，合法的是()。
给定程序MODIl．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n
数据库设计中反映用户对数据要求的模式是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
软件测试的目的是()。
下列说法正确的是()。
下列说法不正确的是()。
随机试题
为了区别化妆品中的颗粒与菌落，可在每100ml营养琼脂中加入1ml、0．5％的
下列哪项不是脱疽早期的表现()
下列属于个人教育贷款贷后与档案管理中的风险点的是()。
根据《中华人民共和国个人所得税法》及有关规定，个人通过招标、竞拍或其他方式购置债权以后，通过行政程序主张债权而取得的所得，应按照“其他所得”项目缴纳个人所得税。()
中国原外经贸部首席谈判代表龙永图就中国加入世界贸易组织问题曾明确表示：“我们不想搞对抗，但也不会为了加入世贸组织而放弃原则，以求得某方面的同意。”这是因为()。
A．胺类激素B．肽类激素C．蛋白质激素D．类固醇激素血管升压素是
公元962年，奥托一世在圣彼得大教堂加冕称帝，形成了“神圣罗马帝国”。以下对“神圣罗马帝国”理解不正确的是()
下列有关散列查找的叙述正确的是()。
患儿，女性，6岁。口腔检查发现：右上颌第一磨牙面窝沟深，探诊有粗糙感，能卡住探针，余未见异常。据此，对该患牙最适宜的治疗方法是()。
在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是
最新回复
(
0
)
