首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
79
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)，希尔排序最坏情况下的时间复杂度为O(n
2
)，快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。所以本题答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/Zptp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intk=0；以下选项的4个表达式中与其他3个表达式的值不相同的是()。
设a、b、c是已定义的整型变量且已正确赋初值，以下赋值语句中，错误的是()。
下面结构体的定义语句中，错误的是()。
有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai
以下叙述中错误的是()。
设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下面不属于软件需求规格说明书内容的是()。
软件测试用例包括
在C语言中，以下说法不正确的是()。
随机试题
十二指肠溃疡手术治疗时，可供选择的术式包括
A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当
一般项目在可行性研究阶段估算流动资金应采用的方法是()。
围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。
哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。
阅读下述材料，回答下列问题。材料1：“就吾最近几年的经验，用吾最近几个月的思考，觉得职业学校最要紧的一点，譬如人身中的灵魂，‘得之则生，弗得则死’。是什么东西呢?从其本质来说，就是社会性，从其作用来说．就是社会化。”材料2：“我们的职业
马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。
党员干部要有能力不足的危机感，努力增强本领，做到()
1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli
Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve
最新回复
(
0
)
