首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
76
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Wsvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期中的活动不包括
现有某查询设计视图(如下图所示),该查询要查找的是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
.假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAsInteger,yAs
下列叙述中正确的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
随机试题
王子猷居山阴,夜大雪,眠觉,开室,命酌酒。四望皎然。因起彷徨,咏左思《招隐诗》。忽忆戴安道,时戴在剡,即便夜乘小舟就之。经宿方至,造门不前而返。人问其故,王曰:“吾本乘兴而行,兴尽而返,何必见戴!”解释下列加点词语的意思。四望皎然即便夜乘小舟就之
A.温度计制造B.造纸C.氮肥工业D.苦味酸E.有机磷农药生产氯的接触机会是
下列各项中不属于医疗事故的是
女性,60岁,有高血压病史,突然出现双下肢无力倒地,随即自行站起,整个过程中意识清楚,并出现眩晕、恶心,不伴耳鸣,持续数分钟后恢复,诊断考虑()
政府集中采购目录和采购限额标准由()确定并公布。
以下可以进行期转现的情况有()。
结合实际阐述学校教育应如何与家庭教育、社会教育相互协调、相互配合。
教数学的王老师为了让学生每天都学习数学,经常搞突然袭击,不提前通知、不定期地进行数学测验,这与桑代克提出的哪一教学定律相违背()
元朝的“烧埋银”类似于现代的( )。
如果运行一个表单,下列事件首先被触发的是
最新回复
(
0
)