首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2015-07-01
44
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/A520FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中,______是错误的。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
假设某用户想把歌手的音乐存入Access数据库,那么他该采用的数据类型是
使用窗体设计器不能创建______。
报表页脚的内容只在报表的______打印输出。
以下叙述中,______是错误的。
下列叙述中正确的是______。
表达式1+3\2>1Or6Mod4<3AndNot1的运算结果是()。
某文本型字段的值只能是字母且不允许超过4个,则可将该字段的输入掩码属性定义为()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计______事件。
随机试题
预防中枢神经系统白血病时,常用作鞘内注射的化疗药是
A.生理需要B.安全需要C.爱与被爱的需要D.尊重的需要E.自我实现的需要发挥自己的潜能,实现自已的理想与抱负的需要是
患者,男,50岁,失眠症数年。关于其治疗与护理措施正确的是()
按照病理分类,婴幼儿最常见的肺炎是
流动资产是指预计在一个正常营业周期中变现、出售或耗用的资产。()
教师:教室正确选项为()
为保证满负荷,必须有多高的出勤率?如果该厂段优化组合掉20人,又要保护90%的出勤率,必须提高多少效率?
在FastEthernet中,为了使物理层在实现100Mbps速率时所使用的传输介质和信号编码方式的变化不会影响MAC子层,100BASE-T标准定义了______。
Readthefollowingpassageandfillintheblankswithitscontents.WritethemonyourANSWERSHEET.Asperthetermsandc
A、Byteachingwritershowtoimitate.B、Byidentifyingwriter’sstrengthandweakness.C、Bydevelopingwriter’spotential.D、By
最新回复
(
0
)