首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-25
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中，用于输入或编辑字段数据的交互控件是
在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_Click()result=””Fori=1ToMe!nForj=1ToMe!nr
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34Click()sum=0Fori=10To1Step一2sum=sum+iNextiM
语句DimNewArray(10)AsInteger的含义是
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
下列叙述中，错误的是
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
下列实体的联系中，属于多对多联系的是
随机试题
在企业起飞期，容易出现的危机是（）
坚持中国特色社会主义文化发展道路，要以科学发展为【】
中国共产党第十六次全国代表大会的历史性贡献是()
在生产关系的内容中，起决定作用的是【】
凡低度危险性物品，一般可用低效消毒方法，或只作一般的清洁处理即可；但在特殊情况下需作特殊消毒要求的有()
红、肿、热、痛和机能障碍是指()。
女性，55岁。月经增多，经期延长已2年，伴头晕、心悸。妇科检查子宫如妊娠3个月大，B型超声检查提示子宫肌瘤。血红蛋白80g／L。最恰当的处理是
某城市税务分局对辖区内一家企业进行税务检查时，发现该企业故意少缴增值税58万元，按相关执法程序对该企业作出补缴增值税、城建税和教育费附加并加收滞纳金(滞纳时间50天)和罚款(与税款等额)的处罚决定。该企业于当日接受了税务机关的处罚，补缴的增值税、城建税及滞
Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Foodwastehasbeenaseriousproblemforrestaurantsan
麻将(Makjong)是一种来自中国的四人玩的游戏。每副麻将有136张牌(tile)，一般用竹子、骨头或塑料制成。麻将是一种需要技术、策略、计算和一定运气的游戏。麻将在中国十分受欢迎，流行于社会各个阶层和领域。有人认为它是中国传统文化的重要组成部分，也有人
最新回复
(
0
)
