首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-11-18
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/8FMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列4个选项中,不是VBA的条件函数的是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
以下关于建立报间的关系的叙述,不正确的是()。
对建立良好的程序设计风格,下面描述正确的是______。
Access表中字段的数据类型不包括______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
在SQL的SELECT语句中,用()短语对查询的结果进行排序。
饮料种类与"顾客"两个实体集之间的联系一般为()。
用二维表来表示实体及实体之间关系的数据模型是
随机试题
关于肽单元的叙述,错误的是
A、主要含香豆素类成分B、主要含木脂素类成分C、主要含三萜皂苷类成分D、主要含甾体皂苷类成分E、主要含挥发油秦皮
中国人王某定居美国多年,后自愿加入美国国籍,但没有办理退出中国国籍的手续。根据我国相关法律规定,下列哪些选项是正确的?(2010—卷一—80,多)
Drawee_________
由新教师成长为专家教师,会经历一段艰难甚至于痛苦的转折,在这一时期,教师可能出现各种问题,其中包括职业倦怠,如果不能得到很好的化解,可能会出现教师情绪低落、缺乏意义感、跳槽等现象。请以“教师职业倦怠对策”为话题写作,题目自拟,体裁不限(诗歌除外),字数为8
定期存款比率的变动主要取决于()的行为。
十八届三中全会通过的《中共中央关于全面深化改革若干重要问题的决定》提出,公有制经济与非公有制经济是社会主义市场经济的重要组成部分,支持非公有制经济健康发展。对非公有制经济的认识提高到一个新的高度,这说明非公有制经济是()
存储转发交换时,发送的数据与目的地址、源地址、控制信息按照一定的格式组成一个______。
AnitaDeFrantzis______Year2003isthetimefor______
WhichofthefollowingisNOTFrancisBacon’sessay?
最新回复
(
0
)