首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2015-07-01
36
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于查询的叙述中,正确的一项是()。
表达式4+5\6*7/8Mod9的值是______.
在SQL查询中使用WHERE子句指出的是______.
假设某数据库表中有一个姓名字段,查找姓仲的记录的准则是______。
VBA中打开窗体的命令语句是【】。
字段有效性规则是在给字段输入数据时所设置的【】。
分支语句是否执行由它前面的布尔表达式的值决定,我们称在If...EndIf结构中包含其他If...EndIf或流控制结构的构造为嵌套。在If...EndIf结构中,可嵌套的If□EndIf结构的数量或深度是()。
VBA程序流程控制的方式有()。
不属于编辑表中内容的主要操作是______.
检查软件产品是否符合需求定义的过程称为
随机试题
案情:李某于2012年7月毕业后到某国有企业从事财务工作。因无钱买房,单位又不分房,在同学、朋友及亲戚家里四处借住,如何弄钱买一套住房成为他的心结。2013年4月,单位有一笔80万元现金未来得及送银行,存放于单位保险柜,李某借职务之便侵吞了全部现
什么叫高分子化合物?
[*]令x=sint,则dx=costdt.
患者,男,17岁。半小时前因跳马比赛不慎颈部受伤,初步检查:患者可主动做肩前屈、肘屈运动,但不能主动做肘伸运动,双下肢软瘫。
关于截断伪影的描述,错误的是
供血细胞分析仪进行细胞计数时,血液标本应保存在4℃。()
编制货物运输计划的原则是()。
求助者一般资料:女性,14岁,中学学生。案例介绍:求助者的父母因为感情不和,最近协商离婚。父母要求求助者自己选择跟谁求助者的父母都很疼爱自己,对自己关心有加,求助者喜欢父亲也喜欢母亲,为跟父亲还是跟母亲。让求助者很难选择,因此很苦恼。为此来做心理
甲与乙登记结婚3年后,乙向法院请求确认该婚姻无效。乙提出的下列哪一理由可以成立?()。
【B1】【B6】
最新回复
(
0
)