首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2019-12-17
27
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/PECp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序的功能是:读入一个整数k(2≤k≤10000),输出它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2,3,5,7,11。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
有以下程序:#includemain(){inta=0,b=1;if(++a==b++)printf("1");elseprintf("0");printf("a=
下面叙述正确的是()。
有关系R如下,其中属性B为主键:则其中最后一个记录违反了()。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
下面对对象概念描述正确的是
下列描述中,不符合良好程序设计风格要求的是
在E-R图中,用来表示实体联系的图形是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
实体电影和实体演员之间的联系是()。
随机试题
三个鼻道内各有什么开口?
心源性呼吸困难的特点是
市场条件下,物业租金水平的高低主要取决于()。
施工企业所需的某种材料,年度采购总量为2000t,材料价格为6000元/t,一次订货成本为4000元,每吨材料的年平均储备成本为200元,根据经济批量模型,该种经济采购批量为()t。
下列各项中,不属于期间费用的是()。
A、 B、 C、 D、 C左边图形中,一、二幅图阴影部分面积之和等于第三幅图的阴影部分面积,同理,右边图形一、二幅图阴影加起来占满全部正方形。
既是苏联创始国又是独联体倡议国的是()。①俄罗斯②格鲁吉亚③乌克兰④白俄罗斯⑤阿塞拜疆
Thefactthatblindpeoplecan"see"thingsusingotherpartsoftheirbodiesapartfromtheireyesmayhelpustounderstandou
有以下程序: main() { char p[]={’a’,’b’,’c’},q[]="abc"; printf("%d%d\n",sizeof(p),sizeof(q)); } 程序运行后的输出结果是 ______。
面向对象方法中,继承是指()。
最新回复
(
0
)