首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
79
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/cvEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除学生表的候选索引XUESHINI)EX的SQL语句为:ALTERTABLE学生表__________TAGXUESHINDEX。
如果要从字符串“计算机等级考试”中取出“考试”这两个字,下列函数使用正确的是()。
运行表单时,Load事件足在Init尊件之_________被引发。
在菜单设计中,可以在定义菜单名称时,为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是()。
使用下列数据表。将“外汇名”表美元和英镑的基准价下调1%,下列SQL语句正确的是()。
执行下列SQL语句后,显示查询到的仓库号有()。SELECTDISTINCT仓库号FROM职工WHERE工资>=ALL(SELECT工资FROM职工WHERE仓库号=“WH3”)
下列叙述中,不属于表单数据环境常用操作的是()。
对自由表"评分.dbf"进行操作。“评分.dbf”的内容用命令LIST显示的结果如下:记录号歌手号分数评委号110019.80101210019.601023
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
随机试题
公共活动区内,挡土墙高于_______m时,宜作艺术处理或以绿化遮蔽。
CML慢性期嗜碱性粒细胞可高达
药物的剂量效应曲线为
能引起横膈位置下移的疾病是
下列灯具中,需要与保护导体连接的有()。
旅游销售收入与旅游价格和旅游需求价格弹性系数绝对值EP有直接关系,当EP=1.8时,若提价9%,则旅游需求量的变化为()。
1948年,世界卫生组织指出,健康应包括生理的、心理的社会适应等方面的健康,1989年,又在健康的涵义中增加了_________的健康。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
Nearlyeverybodycheats,butusuallyonlyalittle.ThatisoneofthethemesinDanAriely’snewbookThe(Honest)TruthAbout
解释程序的功能是()。
最新回复
(
0
)