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

admin2020-11-11 73

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。
有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{
有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h
有如下类定义：classGirl；classBov{public：Boy(doubleh)；voidShow(constGid&g)；voidPrint()const；private：doubleheight；}；clas
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
使用VC6打开考生文件件下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补允完整。(1)重载运算符int，请在注释∥********1********后添加适当的语句。(2)重载运算符“
若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。

随机试题

在系统性红斑狼疮的治疗中，下列不是激素冲击疗法指征的是
假设ABC企业只生产和销售一种产品，单价100元，单位变动成本40元，每年固定成本500万元，预汁2014年产销量30万件，则价格对利润影响的敏感系数为()。
2015年1月1日，甲公司向乙银行贷款100万元，约定到期日为2015年8月1日。丙公司与乙银行签订的保证合同中，约定丙公司为甲公司提供一般保证，且丙公司承担保证责任直至主债务本息还清时为止。后甲公司到期无力还款，已知，无其他约定。根据担保法律制度的规定，
下列关于文案编排“齐头齐尾”形式，说法错误的是()。
企业通过ISO9000认证后，企业贯标认证的所有工作就全部完成。()
如果你的一个同事在公共场合过分赞扬你的领导，你该怎么办?
文学翻译的最高理想可以说是“化”。把作品从一国文字转变成另一国文字，既能不因语文习惯的差异而露出生硬牵强的_______，又能完全保存原作的_______，那就算得入于“化境”。十七世纪一个英国人赞美这种造诣高的翻译，比为原作的“_______”，躯体换了
以下关于注释的叙述中错误的是()。
MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C
A、Sippingaglassofwinebeforegettingintobed.B、Drinkingacupofteaonehourbeforesleep.C、Exercisingoneortwohours

最新回复(0)

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

二级C

NCRE全国计算机二级

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{

有如下程序；#include＜iostream＞usingnamespacestd；voidhey(______________，int&b){intc；c=a；a=b；b=c；}intmain(){intm=14，n=20；h

有如下类定义：classGirl；classBov{public：Boy(doubleh)；voidShow(constGid&g)；voidPrint()const；private：doubleheight；}；clas

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

使用VC6打开考生文件件下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补允完整。(1)重载运算符int，请在注释∥********1********后添加适当的语句。(2)重载运算符“

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

在系统性红斑狼疮的治疗中，下列不是激素冲击疗法指征的是

假设ABC企业只生产和销售一种产品，单价100元，单位变动成本40元，每年固定成本500万元，预汁2014年产销量30万件，则价格对利润影响的敏感系数为()。

下列关于文案编排“齐头齐尾”形式，说法错误的是()。

企业通过ISO9000认证后，企业贯标认证的所有工作就全部完成。()

如果你的一个同事在公共场合过分赞扬你的领导，你该怎么办?

以下关于注释的叙述中错误的是()。

MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

A、Sippingaglassofwinebeforegettingintobed.B、Drinkingacupofteaonehourbeforesleep.C、Exercisingoneortwohours

使用VC6打开考生文件件下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补允完整。(1)重载运算符int，请在注释∥1后添加适当的语句。(2)重载运算符“