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

admin2020-11-11 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1，intr2){R1=r1；
有如下程序：#includeusingnamespacestd；classA(public：AO{cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下列关于数据库设计的叙述中，正确的是()。
下列关于模板的叙述中，错误的是()。

随机试题

关于情绪生理反应
计算机的存储器的主要功能是()。
为承办每年全省高校运动会，某高校新建一栋体育馆，由主体建筑(比赛馆)和附属建筑(训练馆)两部分组成，建筑高度23m，总建筑面积1．70万m2，采用框架及大跨度钢屋架结构体系，耐火等级二级。比赛馆为单层大空间建筑，可容纳观众席4446个，其中固定席3514个
关于以现金结算的股份支付，以下表述不正确的是()。
近期国际农产品价格有所上涨，国内粮价也受到冲击，但国内农产品市场相对封闭，其供求基本上仍处于强力可控之中，农产品价格的稳定，决定了CPI的相对稳定。不过，警惕性不能放松，一旦：国内农产品价格涨起来，进而引发连锁反应，前几年由农产品价格上涨引发的通胀可能会重
高效懒人是职场中的一种工作态度，他们会迅速、完美、毫无声息地完成他们承担的所有工作职责。他们总是能按时上交工作，往往是因为在几个月前就已经完成任务，而不让其他人知晓。根据上述定义，下列属于高效懒人的一项是：
(2011年浙江.6)思想史研究在很长时间里面，变得相当狭窄和单一，近来这种状况有一些变化的__________，其实，学科界限的打破是一种必然的趋势，在这种趋势下的思想史研究不能__________。依次填入画横线部分最恰当的一项是(
根据以下资料，回答下列问题。2000年，浙江省常住入口中来自省外入口占比为：
自陈式测验的编制方法有哪些?
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classA(public：AO{cout

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1后添加语句

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

下列关于数据库设计的叙述中，正确的是()。

下列关于模板的叙述中，错误的是()。

关于情绪生理反应

计算机的存储器的主要功能是()。

关于以现金结算的股份支付，以下表述不正确的是()。

(2011年浙江.6)思想史研究在很长时间里面，变得相当狭窄和单一，近来这种状况有一些变化的，其实，学科界限的打破是一种必然的趋势，在这种趋势下的思想史研究不能。依次填入画横线部分最恰当的一项是(

根据以下资料，回答下列问题。2000年，浙江省常住入口中来自省外入口占比为：

自陈式测验的编制方法有哪些?

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classA(public：AO{cout

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句

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

下列关于数据库设计的叙述中，正确的是()。

下列关于模板的叙述中，错误的是()。

关于情绪生理反应

计算机的存储器的主要功能是()。

关于以现金结算的股份支付，以下表述不正确的是()。

(2011年浙江.6)思想史研究在很长时间里面，变得相当狭窄和单一，近来这种状况有一些变化的__________，其实，学科界限的打破是一种必然的趋势，在这种趋势下的思想史研究不能__________。依次填入画横线部分最恰当的一项是(

根据以下资料，回答下列问题。2000年，浙江省常住入口中来自省外入口占比为：

自陈式测验的编制方法有哪些?

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1后添加语句

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

(2011年浙江.6)思想史研究在很长时间里面，变得相当狭窄和单一，近来这种状况有一些变化的，其实，学科界限的打破是一种必然的趋势，在这种趋势下的思想史研究不能。依次填入画横线部分最恰当的一项是(