下列各排序算法中，最坏情况下的时间复杂度最低的是( )。

admin2021-07-09 51

问题下列各排序算法中，最坏情况下的时间复杂度最低的是( )。

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)，希尔排序最坏情况下的时间复杂度为O(n²)，快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。所以本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/Zptp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写入文件myfile4．txt中，用#作字符串输入结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和WriteText实现。请在程序的下划线处填入正确的内
下列叙述中正确的是()。
某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及
数据库设计中反映用户对数据要求的模式是()。
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
下面关于算法的叙述中，正确的是()。
关于算法，以下叙述中错误的是
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

随机试题

社区关系指()
DNA复制需要：①DNA聚合酶Ⅲ；②解链蛋白；③DNA聚合酶Ⅰ；④DNA指导的RNA聚合酶；⑤DNA连接酶。其作用的顺序是
A．重金属B．阿托品C．四氯化碳D．有机溶剂E．一氧化碳
患者女，40岁。四肢小关节疼痛，肿大僵硬，发热，活动受限1年半，加重2个月人院。关节腔积液检查：柠檬色、浑浊，白细胞3562×106／L，葡萄糖4．30mmol／L，患者最可能的诊断是
小儿正常指纹的显露部位为
中国证监会及其派出机构可以根据审慎监管原则，要求财务顾问提供已按照《上市公司并购重组财务顾问业务管理办法》的规定履行尽职调查义务的证明材料、工作档案和工作底稿，并对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ．公司治理Ⅱ．内部
甲乙丙三箱水果，甲与乙的重量之比为3：4．甲与丙的重量之比为5：2，从乙箱取4千克放入丙箱，乙丙重量之比为9：4，则甲、乙、丙三箱重量之和为多少千克?
语言是一种符号系统。任何符号都包含形式和意义两方面。在语法系统里，基本符号是语素，它被定义为“最小的有意义的语言成分”。例如“我喜欢吃葡萄”里的“我”“喜”“欢”“吃”都有意义，而且都不能分割成更小的有意义的单位了，所以它们都是语素；“葡”和“萄”只有合在
设总体X～B(m，θ)，X1，X2，…Xn为来自该总体的简单随机样本，为样本均值，则E＝
Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook

最新回复(0)

下列各排序算法中，最坏情况下的时间复杂度最低的是( )。

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列叙述中正确的是()。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

数据库设计中反映用户对数据要求的模式是()。

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

下面关于算法的叙述中，正确的是()。

关于算法，以下叙述中错误的是

社区关系指()

DNA复制需要：①DNA聚合酶Ⅲ；②解链蛋白；③DNA聚合酶Ⅰ；④DNA指导的RNA聚合酶；⑤DNA连接酶。其作用的顺序是

A．重金属B．阿托品C．四氯化碳D．有机溶剂E．一氧化碳

患者女，40岁。四肢小关节疼痛，肿大僵硬，发热，活动受限1年半，加重2个月人院。关节腔积液检查：柠檬色、浑浊，白细胞3562×106／L，葡萄糖4．30mmol／L，患者最可能的诊断是

小儿正常指纹的显露部位为

甲乙丙三箱水果，甲与乙的重量之比为3：4．甲与丙的重量之比为5：2，从乙箱取4千克放入丙箱，乙丙重量之比为9：4，则甲、乙、丙三箱重量之和为多少千克?

设总体X～B(m，θ)，X1，X2，…Xn为来自该总体的简单随机样本，为样本均值，则E＝

Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook