首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
admin
2021-07-09
32
问题
下列各排序算法中，最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i＜10)
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及
下列函数的功能是voidfun(char*a,char*b){while((*b＝*a)!=’\0’){a++；b++；}}
若变量已正确定义并赋值，以下不能构成C语句的选项是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
下列说法不正确的是()。
以下说法正确的是()。
随机试题
心脾两虚，气血不足而心悸怔忡者，治宜选用()心肾两虚，阴亏血少而心悸怔忡者，治宜选用()
药物体内转运的速度过程分为
护理程序各步骤的排列顺序是
对于钻孔扩底灌注桩，其扩底端直径与桩身直径之比D／d不应大于()。
从所给的四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性。
()是课程计划构成的核心内容。
Asia’srealboat-rockerisagrowingChina,notJapan,aseniorAmericaneconomistobserved.Thereissomuchnoisesurround
Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
Directions:Forthispart,youareallowed30minutestowriteashortessayentitledSchoolbags:TooHeavyforSchoolbags.You
最新回复
(
0
)
