首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-12
22
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为ndog
2
n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/lMop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Show方法用来将表单的
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具
利用SQL语句删除当前文件夹中一个名为temp的自由表文件为:【】temp。
如果要在表格中显示成绩表的内容,那么就应当在表格的RecordSourceType属性值中填入【】,在RecordSource属性值中填入【】。
下列中的______不是表单中的容器类控件。
在“选项”对话框的“文件位詈”选项卡中可以设置______。
有SQL语句:SELECT*FROM职工表WHERENOT(工资>2500OR工资<1800),与如上语句等价的SQL语句是______。
?LEN("计算机")<LEN("COMPUTER")的显示结果是【】。
随机试题
我国孕产妇死亡的首位原因是
患者,老年男性,有慢性咳嗽病史,查体有肺气肿体征,该患者出现下列哪种改变提示合并早期肺心病
甲市红星电视剧制作中心摄制的作品《紫光》播出前,乙市广角音像公司在丙市制作了内容相同的光盘,并大量销往丁市。红星电视剧制作中心发现后即向人民法院提起诉讼。并在人民法院立案后,请求人民法院裁定广角音像公司停止生产光盘。广角音像公司在接到应诉通知书及停止生产光
甲公司依据买卖合同,在买受人乙公司尚未付清全部货款的情况下,将货物发运给乙公司。乙公司尚未收到该批货物时,向法院提出破产申请,且法院已裁定受理。对此,下列哪些选项是正确的?()
下列关于期货市场上通过套期保值规避风险的原理的说法,正确的有()。
归档文件的装订方法有()。
()对于带鱼相当于玫瑰对于()
“人而无信,不知其可也。”诚实守信是公民道德的基石,是对每个人最起码的道德要求,同时也是一种经济道德、社会公德。“诚招天下客,誉从信中来”,诚信是市场经济的本质属性,是企业宝贵的无形资产。诚信也是社会和谐的纽带,如果不能在公民中普遍地培育起诚信意识,人与人
A、 B、 C、 D、 D
MorisonandPhilipwereclassmates.Theylivedinthesametown.Aftertheyleftschool,Morisonbecamethemanager(经理)ofaflo
最新回复
(
0
)