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

admin2016-09-03 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()
假设空气质量可按良好、轻度污染和重度污染三类划分。一环境监测单位在某段时间对63个城市的空气质量进行了监测，结果表明：空气质量良好城市数是重度污染城市数的3倍还多3个，轻度污染城市数是重度污染城市数的2倍。那么空气质量良好的城市个数是()。
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
下列数据结构中，能用二分法进行查找的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列数据结构中，属于非线性结构的是
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[
下列数据结构中，能用二分法进行查找的是()。

随机试题

完成反应式
同时具有抗心律失常作用的局麻药物是全身吸入麻醉药是
二乙基二硫代氨基甲酸钠与铜生成有色络合物，能够溶解该络合物的溶剂是
以下情形中，可以参加执业医师资格考试的是
幕墙开启扇坠落的防治措施不包括(　　)。
对无导游证进行导游活动的人员，由旅游行政管理部门处以1000元以上2万元以下的处罚款，有违法所得的，没收违法所得。()
《宪法》序言中规定，国家的根本任务是，沿着中国特色社会主义道路()。
阅读《信客》教学反思，回答问题。作品人物树立起来了，但是我总觉得缺点什么。缺乏“一种引导人思想的力量”，缺乏“一种引导人产生新价值的力量”，缺少能够叩击学生心灵、促使在场的每个人深刻反省的一记重锤。基于此，我设计了三个主要问题：(1)信客是一个怎样的人
卢梭是一位“自然教育”思想家。
所有校学生会委员都参加了大学生电影评论协会。张珊、李斯和王武都是校学生会委员，大学生电影评论协会不吸收大学一年级学生参加。如果上述断定为真，则以下哪项一定为真?Ⅰ．张珊、李斯和王武都不是大学一年级学生。Ⅱ．所有校学生会委员都不是大学一年级学生。Ⅲ．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米，问正八面体的体积为多少立方厘米?()

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

下列数据结构中，能用二分法进行查找的是()。

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

下列数据结构中，属于非线性结构的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[

下列数据结构中，能用二分法进行查找的是()。

完成反应式

同时具有抗心律失常作用的局麻药物是全身吸入麻醉药是

二乙基二硫代氨基甲酸钠与铜生成有色络合物，能够溶解该络合物的溶剂是

以下情形中，可以参加执业医师资格考试的是

幕墙开启扇坠落的防治措施不包括( )。

对无导游证进行导游活动的人员，由旅游行政管理部门处以1000元以上2万元以下的处罚款，有违法所得的，没收违法所得。()

《宪法》序言中规定，国家的根本任务是，沿着中国特色社会主义道路()。

卢梭是一位“自然教育”思想家。

幕墙开启扇坠落的防治措施不包括(　　)。