下列排序方法中，最坏情况下比较次数最少的是( )。

admin2016-09-03 26

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/xwID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

某高校大学生数学建模竞赛协会共有240名会员，今欲调查参加过国家级竞赛和省级竞赛的会员人数，发现每个会员至少参加过一个级别的竞赛。调查结果显示：有的会员参加过同家级竞赛，有的会员两个级别的竞赛都参加过。问参加过省级竞赛的会员人数是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：
行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。
根据《刑法》关于量刑的规定，下列说法中不正确的是()。
传统家训家规是我国古代以家庭为范围的道德教育形式，也是中华道德文化传承的一种方式。我国历史上流传下来的家训家规，始作者多是文化名人或著名官宦，社会影响较为广泛。这些家训家规的功能远远超出对本家族的教育作用，而成为社会教育的一种独特形式，为社会提供了家庭教育
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
在我国，诉讼程序法包括()。
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸注射液(18AA)E．复方氨基酸注射液(9AA)用于肾功能不全患者的肠外营养支持的是
气密试验又称为致密性试验或泄漏试验。对碳素钢和低合金钢制作的压力容器，其试验用的气体的温度应不低于()。
在当代西方税收学界看来，设计和实施税收制度最重要的原则是()。
如果集团财务报表的明显微小错报临界值为5000元，甲组成部分财务报表的明显微小错报临界值为300元。则甲组成部分注册会计师需要将在甲组成部分财务信息中识别出的()的错报通报给集团项目组。
西藏某旅行社导游小李接待了外地来西藏旅游的一行25人，在由贡嘎机场回宾馆的路上，旅游者对公路边所设的“吸氧”点很好奇，问小李大家要不要也吸点氧气。小李回答道，大家都吸点氧气肯定对几天的西藏游大有好处。下车后旅游者发现吸一次氧气需要60元钱，一些旅游者随即问
阅读下面这首诗词，回答25～26题。沁园春.长沙毛泽东独立寒秋，湘江北去，橘子洲头。看万山红遍，层林尽染；漫江碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮?
在幼儿交谈中，常听到一幼儿说了“鸡蛋是蛋”，另一幼儿马上说“鸭蛋也是蛋”。这是经常发生在幼儿初期的()。
公文标题中的文种名称是可以省略的。()
谁在1980年提出了情绪分类的环形模式?()
下列属于操作查询的是　　①删除查询　　②更新查询　　③交叉表查询　　④追加查询　　⑤生成表查询

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。

根据《刑法》关于量刑的规定，下列说法中不正确的是()。

在我国，诉讼程序法包括()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

A．精氨酸B．赖氨酸C．复方氨基酸注射液(3AA)D．复方氨基酸注射液(18AA)E．复方氨基酸注射液(9AA)用于肾功能不全患者的肠外营养支持的是

气密试验又称为致密性试验或泄漏试验。对碳素钢和低合金钢制作的压力容器，其试验用的气体的温度应不低于()。

在当代西方税收学界看来，设计和实施税收制度最重要的原则是()。

如果集团财务报表的明显微小错报临界值为5000元，甲组成部分财务报表的明显微小错报临界值为300元。则甲组成部分注册会计师需要将在甲组成部分财务信息中识别出的()的错报通报给集团项目组。

阅读下面这首诗词，回答25～26题。沁园春.长沙毛泽东独立寒秋，湘江北去，橘子洲头。看万山红遍，层林尽染；漫江碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮?

在幼儿交谈中，常听到一幼儿说了“鸡蛋是蛋”，另一幼儿马上说“鸭蛋也是蛋”。这是经常发生在幼儿初期的()。

公文标题中的文种名称是可以省略的。()

谁在1980年提出了情绪分类的环形模式?()

下列属于操作查询的是 ①删除查询 ②更新查询 ③交叉表查询 ④追加查询 ⑤生成表查询

下列属于操作查询的是　　①删除查询　　②更新查询　　③交叉表查询　　④追加查询　　⑤生成表查询