首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
85
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/8m8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B常用的软件结构设计工具是结构图,也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程,只反映系统必须完成的逻辑功能,它是需求分析阶段的图形工具。盒式图(
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
请将下列类定义补充完整,横线处应填加语句__________。classTestClass{public:voidfun(){cout
表达式c3=c1.operator+(c2)或c3=operator+(c1,c2)还可以表示为__________。
一棵X树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为__________。
关于结构化程序设计原则和方法的描述错误的是()。
下面重载乘法运算符的函数原型声明中错误的是()。
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(______){Ta;if(x>y){a=x;
下列关于类模板的描述中,错误的是()。
假设血inta=1,b=2;,则表达式(++a/b)*b--的值为【】。
随机试题
慢性生物性假阳性反应的梅毒血清试验,发生最高的是下列哪一种疾病
下列哪一项不是氯丙嗪的不良反应
据临床统计,约有多少患者需要心理诊断和治疗
下列独立经济核算的企业或单位不能成为企业所得税的纳税人的有( )。
某会计师事务所拥有170万元的流动资产及90万元的流动负债,下列交易可以使该事务所流动比率下降的有()。
国际信用的主要形式有()。
某高档居民小区位于城市繁华地段,入住人口约2万人,小区内有餐饮、超市及茶楼数十家,考虑到部分业主经营生意及便于顾客出入,小区基本没有实施封闭管理。根据上述情况,你认为该小区存在的最大治安风险是()。
论述我国社会主义法律体系的主要特色与内容。(2012论70)
下列各序列中不是堆的是
Whatdoesthemanwanttoknow?
最新回复
(
0
)