首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-06-06
43
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是o(n
2
);希尔排序最坏情况下时间复杂度是0(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pp0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果加载一个窗体,先被触发的事件是
现有某查询设计视图(如下图所示),该查询要查找的是
在报表中,要计算“数学”字段的最低分,应将控件的“控件来源”属性设置为
在SOL语言的SELECT语句中,用于指明检索结果排序的子句是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(”请输入字符串”,”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
“商品”与“顾客”两个实体集之间的联系一般是
下列叙述中正确的是
下列叙述中正确的是
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:向“tEmployee”表中填入如下内容(“借书证号”字段可输入任意非空内容):
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
在发料时,()对一些重要产品的技术要求,配套情况、使用方法、注意事项等应向提料人交代清楚。
简述曹操诗歌的创作成就。
表明骨折复位良好的是
留24小时尿标本作17一羟类固醇检查,为防止尿中激素被氧化,其标本应加的防腐剂是
会计职业道德的功能包括()。
《国务院办公厅关于进一步激发文化和旅游消费潜力的意见》指出,到2022年,示范城市居民人均文化娱乐支出占消费支出比例超过(),旅游收入增速保持两位数以上增长。
______assessmentisdesignedtoprovideameasureofperformancethatisininterpretableintermsofanindividual’srelatives
阅读以下文字,完成问题。清王朝自建立以来,为了巩固和维护其统治,对知识分子的经世思想进行残酷的摧折。知识分子被迫走上一条逃避现实的道路,埋头古籍的考证与整理。而魏源和贺长龄、陶澍、林则徐等一批敏于时事的士大夫,在“通经致用”的口号下,率先将视野从
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance
Soyou’renewonthejob,newtoyourcareer,newtotheworkplace.Whenyoulookatyourselfinanewmirror,areyouproudof
最新回复
(
0
)