首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2018-10-16
83
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
);希尔排序最坏情况下时间复杂度是O(n
1.2
) 。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Igxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和操作的机制称为【】。
能将高级语言编写的源程序转换为目标程序的软件是
下列循环体的执行次数是()。#include<stdio.h>main(){inti,j;for(i=0,j=1;i<j+1;i+=1,j--)printf("%d\n",j);}
在面向对象方法中,类之间共享属性和方法的机制称为______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
下列叙述中正确的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
随机试题
患者,男,50岁,进行性吞咽困难3个月,现能进流质饮食。检查:锁骨上未触及肿大的淋巴结。对于该患者,拟行全麻下食管癌根治术,下列关于手术前后的护理的描述错误的是
舌黏膜中的味觉感受器是
A.法莫替丁B.多潘立酮C.氯苯那敏D.奥美拉唑E.莫沙必利属于选择性5-HT4受体激动剂的是()
企业文化观念对于安全管理没有影响。
基金单位总数不固定,总金额不封顶且可以连续发行,一般投资者可以随时进入或退出的基金为()。
资本市场具有()的特点。
下列Cisco路由器进入vty配置模式后的命令提示符,正确的是()。
A、Buyapresent.B、Buyanewdress.C、Preparesomefood.D、Gathersomemoney.B
A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa
Itisnosecretthathealthcarehasbecomeincreasinglyunaffordableasthecostofmedicaltreatmentsandinsurancepremiums(保
最新回复
(
0
)