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

admin2019-04-18 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面重载乘法运算符的函数原型声明中错误的是()
以下数据结构中,不属于线性数据结构的是()。
已知有函数f的定义如下：intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时，函数f的返回值是_____
下面叙述错误的是()
在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass1{public:TestClass1(){cout＜＜"TestClass1";}
有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。
对于一个类定义，下列叙述中错误的是()。
下列叙述中错误的是()。
A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。

随机试题

支气管肺炎的主要症状为()、()、()，肺部哕音的特点为()。
A．左侧卧位B．膝胸卧位C．截石卧位D．蹲位E．俯卧位内痔切除术采取
甲、乙分别属于不同省份的居民，因工程纠纷甲将乙诉至被告乙所在地的区人民法院，法院依法作出一审判决。乙对该判决不服，上诉至其所在地中级人民法院。法院经审理，作出了驳回上诉、维持原判的二审判决。现被告乙拒不执行判决，原告应向()申请强制执行。
供应商参加政府采购活动必须有依法缴纳税收和社会保障资金的良好记录。()
期货公司及其股东、实际控制人或者其他关联人，为期货公司提供相关服务的律师事务所、会计师事务所等中介服务机构涉嫌违反本办法有关规定的，中国证监会及其派出机构可以对其负责人以及相关工作人员采取下列()措施。
下列有关现行房产税的纳税期限，表述正确的有()。
中国封建社会前后延续了两千多年，由盛转衰的主要表现不包括()。
(1)见义勇为(2)听到呼救(3)歹徒行凶(4)英勇献身(5)下夜班回家
请简要解释以下段落中画线部分的知识点。西方从亚里士多德的《诗学》开始就探讨广义的诗，即诗歌、散文、悲剧、喜剧等文学体裁的特征，以摹仿说建立起其诗学理论。中国古代大量的诗话、词话、曲话、小说评点等著作也是以论述诗、词、曲、小说创作技巧方法为主要内容的。王国
求1！+2！+……+10！的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivateSubCommand1_Click()D

最新回复(0)

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

二级C

NCRE全国计算机二级

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

以下数据结构中,不属于线性数据结构的是()。

已知有函数f的定义如下：intf(){staticints=0;s+=2;returns;}则在某程序中第二次执行函数调用语句f();时，函数f的返回值是_____

下面叙述错误的是()

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass1{public:TestClass1(){cout＜＜"TestClass1";}

有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。

对于一个类定义，下列叙述中错误的是()。

下列叙述中错误的是()。

A、 B、 C、 D、 Atest的构造函数重载，testA[3]调用test(intA)函数，然后删除时调用析构函数，故输出选项A。

支气管肺炎的主要症状为()、()、()，肺部哕音的特点为()。

A．左侧卧位B．膝胸卧位C．截石卧位D．蹲位E．俯卧位内痔切除术采取

供应商参加政府采购活动必须有依法缴纳税收和社会保障资金的良好记录。()

期货公司及其股东、实际控制人或者其他关联人，为期货公司提供相关服务的律师事务所、会计师事务所等中介服务机构涉嫌违反本办法有关规定的，中国证监会及其派出机构可以对其负责人以及相关工作人员采取下列()措施。

下列有关现行房产税的纳税期限，表述正确的有()。

中国封建社会前后延续了两千多年，由盛转衰的主要表现不包括()。

(1)见义勇为(2)听到呼救(3)歹徒行凶(4)英勇献身(5)下夜班回家

求1！+2！+……+10！的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivateSubCommand1_Click()D