首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
91
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Zkbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列短语中，与排序无关的短语是()。
可以伴随着表的打开而自动打开的索引是______。
在VisualFoxPro中，要运行查询文件queryl.qpr，可以使用命令______。
以下关于视图的描述正确的是
软件测试的目的是______。
执行如下SQL语句后，______。SELECT*FROMstockINTODBFstockORDERBY单价求每个交易所的平均单价的SQL语句是______。
在VisualFoxPro中，建立数据库表时，将年龄字段值限制在12～14之间的这种约束属于______。
在表单中，域控件是指字段、内存变量和表达式计算结果链接的【】。
索引字段值不惟一，应该选择的索引类型为______。
表达式{^2002-08-23,9:18:40}{^2002-08-23,9:15:20}运算后的结果是【】。
随机试题
按照公路工程水上作业安全技术要点的规定，说法错误的是()。
符合干燥综合征的描述有
呕吐、反胃、呃逆三者在病机上的共同点是
下列关于城镇土地利用现状与潜力调查的说法错误的是()。
现浇砼构造柱浇捣编制工程量清单项目应按()列项。
背景资料：某安装公司中标一汽车制造厂空压站安装工程，合同约定工程材料由施工单位采购。空气压力管道终检时发现施焊的部分法兰焊口出现裂纹。经调查法兰供应商未经考核评定。采购员说，因法兰规格多，计划提得晚，现场又急用，直接送到施工班组使用。项目部对发现的裂纹法
缔约国确认儿童有权享有可达到的最高标准的健康，缔约国应致力充分实现这一权利，应采取的措施不包括()。
一份资产评估报告书应按()使用。(河南财经政法大学，2011)
OxfordandCambridgeUniversityBoatClubshavebothtakentheopportunitytotraveltoSpainthismonthtotraininlesstestin
Forthispart,youareallowed30minutestowriteanoteofapologytoyourfriendJohnbecauseyoucantattendhismarriagece
最新回复
(
0
)
