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

admin2021-05-06 40

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

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

答案D

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

。

转载请注明原文地址:https://jikaoti.com/ti/BDh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是一个模板声明的开始部分：templute＜typenameT＞double由此可知()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更改程序
有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia
软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。
使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar
数据字典（DD)所定义的对象都包含于
下列函数原型声明中，错误的是
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

随机试题

当发现有人触电，而开关又不在附近时，正确的做法是________。
a_______adj.绝对的
编制监理总进度计划的依据有(　　)。
民事诉讼的基本特征包括()。
以下不属于商业银行内部控制必须贯彻的原则的是()。
以下属于客户理财需求短期目标的有()。
格兰仕前身是梁庆德在1979年成立的广东顺德桂洲羽绒厂。1991年，格兰仕最高决策层普遍认为，羽绒服装及其他制品的出口前景不佳，并达成共识：从现行业转移到一个成长性更好的行业。经过市场调查，确定微波炉为主导产品(当时，国内微波炉市场刚开始发育，生产企业只有
微分方程y’’+y=-2x的通解为________．
A.acceptB.unquantifiableC.useD.whatE.purchasedF.consumedG.encouragedH.climbingI.predictablyJ.actually
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个模板声明的开始部分：templute＜typenameT＞double由此可知()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更改程序

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

数据字典（DD)所定义的对象都包含于

下列函数原型声明中，错误的是

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

当发现有人触电，而开关又不在附近时，正确的做法是________。

a_______adj.绝对的

编制监理总进度计划的依据有(　　)。

民事诉讼的基本特征包括()。

以下不属于商业银行内部控制必须贯彻的原则的是()。

以下属于客户理财需求短期目标的有()。

微分方程y’’+y=-2x的通解为________．

A.acceptB.unquantifiableC.useD.whatE.purchasedF.consumedG.encouragedH.climbingI.predictablyJ.actually

Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

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

二级C

NCRE全国计算机二级

下面是一个模板声明的开始部分：templute＜typenameT＞double由此可知()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更改程序

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

软件开发过程主要分为需求分析、设计、编码与测试4个阶段。其中，产生“软件需求规格说明书”的阶段是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

数据字典（DD)所定义的对象都包含于

下列函数原型声明中，错误的是

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

当发现有人触电，而开关又不在附近时，正确的做法是________。

a_______adj.绝对的

编制监理总进度计划的依据有( )。

民事诉讼的基本特征包括()。

以下不属于商业银行内部控制必须贯彻的原则的是()。

以下属于客户理财需求短期目标的有()。

微分方程y’’+y=-2x的通解为________．

A.acceptB.unquantifiableC.useD.whatE.purchasedF.consumedG.encouragedH.climbingI.predictablyJ.actually

Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor

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

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

编制监理总进度计划的依据有(　　)。