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

admin2021-06-10 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c
下列是重载乘法运算符的函数原型声明，其中错误的是()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列有关内联函数的叙述中，正确的是()。
下列叙述中正确的是(　　)。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下面描述中不属于数据库系统特点的是

随机试题

气虚证的舌象一般表现为
急性脓胸最主要的致病菌是
利用买方信贷，买方可以集中精力谈判技术条款，使价格的构成避免信贷因素掺杂在内。()
无领导小组讨论设计题目的原则包括()。
阅读以下资料，回答问题。2018年，国内旅游人数55．39亿人次，比上年同期增长10．8％；出入境旅游总人数2．91亿人次，同比增长7．8％；全年实现旅游总收入5．97万亿元，同比增长10．5％。初步测算，全年全国旅游业对GDP的综合贡献为9．9
甲、乙、丙三辆车的时速分别为60公里、50公里和40公里，甲从A地、乙和丙从B地同时出发相向而行，途中甲遇到乙后15分钟又遇到丙，问A、B两地相距多少公里?()
传统绘画风格对中国动画电影的影响________．其中意义最为深远的就是水墨画对国产动画电影所作的________，这不仅是中国民族风格的体现。也是世界动画界的一次________。填入划横线部分最恰当的一项是：
A.handleB.onC.continuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______
依次填入下面各句横线处的词语，最恰当的一组是__________。①作为一名党的干部，在防治禽流感的战斗中，理应把人民的健康放在第一位，这是毫无__________的。②他经过__________的思考，终于提出了关于改进工作的建议。
依据消费税的规定，下列应税消费品中，准予扣除外购已纳消费税的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

下列是重载乘法运算符的函数原型声明，其中错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列有关内联函数的叙述中，正确的是()。

下列叙述中正确的是(　　)。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下面描述中不属于数据库系统特点的是

气虚证的舌象一般表现为

急性脓胸最主要的致病菌是

利用买方信贷，买方可以集中精力谈判技术条款，使价格的构成避免信贷因素掺杂在内。()

无领导小组讨论设计题目的原则包括()。

甲、乙、丙三辆车的时速分别为60公里、50公里和40公里，甲从A地、乙和丙从B地同时出发相向而行，途中甲遇到乙后15分钟又遇到丙，问A、B两地相距多少公里?()

传统绘画风格对中国动画电影的影响．其中意义最为深远的就是水墨画对国产动画电影所作的，这不仅是中国民族风格的体现。也是世界动画界的一次。填入划横线部分最恰当的一项是：

A.handleB.onC.continuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______

依次填入下面各句横线处的词语，最恰当的一组是。①作为一名党的干部，在防治禽流感的战斗中，理应把人民的健康放在第一位，这是毫无的。②他经过__的思考，终于提出了关于改进工作的建议。

依据消费税的规定，下列应税消费品中，准予扣除外购已纳消费税的有()。

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜cmath＞usingstd：：cout；classPoint{public：Menddoubledistance(c

下列是重载乘法运算符的函数原型声明，其中错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列有关内联函数的叙述中，正确的是()。

下列叙述中正确的是( )。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下面描述中不属于数据库系统特点的是

气虚证的舌象一般表现为

急性脓胸最主要的致病菌是

利用买方信贷，买方可以集中精力谈判技术条款，使价格的构成避免信贷因素掺杂在内。()

无领导小组讨论设计题目的原则包括()。

甲、乙、丙三辆车的时速分别为60公里、50公里和40公里，甲从A地、乙和丙从B地同时出发相向而行，途中甲遇到乙后15分钟又遇到丙，问A、B两地相距多少公里?()

传统绘画风格对中国动画电影的影响________．其中意义最为深远的就是水墨画对国产动画电影所作的________，这不仅是中国民族风格的体现。也是世界动画界的一次________。填入划横线部分最恰当的一项是：

A.handleB.onC.continuedtoA.Thetrendwasnaturallymostobviousinthoseareasofsciencebasedespecially【T1】______

依次填入下面各句横线处的词语，最恰当的一组是__________。①作为一名党的干部，在防治禽流感的战斗中，理应把人民的健康放在第一位，这是毫无__________的。②他经过__________的思考，终于提出了关于改进工作的建议。

依据消费税的规定，下列应税消费品中，准予扣除外购已纳消费税的有()。

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列叙述中正确的是(　　)。

传统绘画风格对中国动画电影的影响．其中意义最为深远的就是水墨画对国产动画电影所作的，这不仅是中国民族风格的体现。也是世界动画界的一次。填入划横线部分最恰当的一项是：

依次填入下面各句横线处的词语，最恰当的一组是。①作为一名党的干部，在防治禽流感的战斗中，理应把人民的健康放在第一位，这是毫无的。②他经过__的思考，终于提出了关于改进工作的建议。