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

admin2020-11-11 53

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout
有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；
有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下面属于白盒测试方法的是()。
若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

随机试题

Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi
下列关于斗篷野照射体位的描述正确的是
患者，男，22岁，胸痛，同时伴发热，气急，心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm，肝肋下5cm，心电图示窦性心动过速，低电压。诊断急性非特异性心包炎最特异的是
下列关于产钳术的描述，正确的是
一个术前病人既想通过手术解除病痛，又担心手术会影响机体某些功能，所形成的动机冲突是
重要房屋的结构设计安全等级应为()级。
某DWDM传输设备安装工程由甲、乙、丙、丁四个站组成，其中甲站、丁站为终端站，乙站、丙站为光放站。本工程新建一套公务系统、一套网管系统，施工单位承包方式为包工不包料。项目经理对工程进行工作分解后，根据工程量列出了工作的持续时间，所需主要资源以及工作的工艺关
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购入乙公司20％的股份，购买价款为1300万元，支付手续费等相关费用200万元
Interlocutor:Goodmorning(afternoon/evening).CouldIhaveyourmarksheets,please?Thankyou.(Handoverthemarksheetstot
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；

有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

下面属于白盒测试方法的是()。

若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi

下列关于斗篷野照射体位的描述正确的是

患者，男，22岁，胸痛，同时伴发热，气急，心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm，肝肋下5cm，心电图示窦性心动过速，低电压。诊断急性非特异性心包炎最特异的是

下列关于产钳术的描述，正确的是

一个术前病人既想通过手术解除病痛，又担心手术会影响机体某些功能，所形成的动机冲突是

重要房屋的结构设计安全等级应为()级。

Interlocutor:Goodmorning(afternoon/evening).CouldIhaveyourmarksheets,please?Thankyou.(Handoverthemarksheetstot

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；

有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

下面属于白盒测试方法的是()。

若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi

下列关于斗篷野照射体位的描述正确的是

患者，男，22岁，胸痛，同时伴发热，气急，心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm，肝肋下5cm，心电图示窦性心动过速，低电压。诊断急性非特异性心包炎最特异的是

下列关于产钳术的描述，正确的是

一个术前病人既想通过手术解除病痛，又担心手术会影响机体某些功能，所形成的动机冲突是

重要房屋的结构设计安全等级应为()级。

Interlocutor:Goodmorning(afternoon/evening).CouldIhaveyourmarksheets,please?Thankyou.(Handoverthemarksheetstot

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1