首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-11-18
31
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/8FMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程的理论和技术性研究的内容主要包括软件开发技术和______。
检查软件产品是否符合需求定义的过程称为()。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
ADO对象模型层次中可以打开RecordSet对象的是______。
子模式DDL用来描述数据库的()。
检查软件产品是否符合需求定义的过程称为()。
需求分析中开发人员要从用户那里了解
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
窗体是Access数据库中的一个对象,通过窗体,用户可以完成下列哪些功能()。①输入数②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
随机试题
患者,男性,32岁。阵发性心悸1年余,突发突止,每次持续30分钟至1小时。测心率200次/分,律齐,未见P波,QRS波形正常。诊断最可能是
一近视患者,配戴矫正眼镜(OD:一1.50D,OS:一3.00D),遮盖右眼,左眼注视40cm的视标,此时右眼的调节为
对超声检查肝囊肿的叙述,错误的是
第一代身份证于()停止使用。
建设工程监理招标的标的是()。
组织工具是组织论的应用手段,用图或表等形式表示各种组织关系,不包括()。
当采购时问紧迫,投标单位少,供应商竞争不激烈,订购商品规格和技术条件比较复杂时,选择供应商的最佳方法是()。
办公室空气环境的优劣会直接影响办公者的()
2015年3月以来,某县公安局屡次接到群众报警,报警人称电动摩托车被盗。民警经大量梳理归纳,将其中10余起案件串并侦查发现,上述案件几乎都有“作案时间集中在下午1时至2时、晚6时至7时”“发案区域集中在县城周边”“嫌疑人戴一顶棒球帽,且途经摄像头时,存在有
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture
最新回复
(
0
)