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

admin2020-06-29 60

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使其输出的结果为TCATCBTCC(1)完成类B虚继承于A，请在注释1后添加适当的语句。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出为10TC1注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
开发大型软件时，产生困难的根本原因是()。
以下关键字与类的访问权限无关的是
字符串"8+a=\tb\n\r"的长度为
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
在下列关键字中，不能用来表示继承方式的是

随机试题

在一定压力下，单位体积的石油所溶解的天然气量，称为该气体的石油()。
消化管平滑肌对下列哪种刺激不敏感()
IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof
Theboatsailedslowly,keeping______tothecoastasthemaninitwasafraidof______thedirection.
公司为获得一项工程合同，拟向工程发包方有关人员支付好处费8万元。公司市场部持公司董事长的批示到财务部领取该笔款项。该项支出不符合有关规定，但考虑到公司主要领导已做了批示，遂同意拨付该笔款项。下列对谢某的做法认定中，正确的是()。
立案监督即人民检察院对公安机关的刑事立案活动是否合法进行的监督。()
若x≥0，则的最小值为3，则α的值为()．
从ENIAC开始到今天，可以将电子计算机的发展分为()等几个阶段。
查询最近30天的记录应使用()作为准则。
Educationlevelsarestronglyrelated______income.

最新回复(0)

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

二级C

NCRE全国计算机二级

对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使其输出的结果为TCATCBTCC(1)完成类B虚继承于A，请在注释1后添加适当的语句。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出为10TC1注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

开发大型软件时，产生困难的根本原因是()。

以下关键字与类的访问权限无关的是

字符串"8+a=\tb\n\r"的长度为

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

在下列关键字中，不能用来表示继承方式的是

在一定压力下，单位体积的石油所溶解的天然气量，称为该气体的石油()。

消化管平滑肌对下列哪种刺激不敏感()

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

Theboatsailedslowly,keepingtothecoastasthemaninitwasafraidofthedirection.

立案监督即人民检察院对公安机关的刑事立案活动是否合法进行的监督。()

若x≥0，则的最小值为3，则α的值为()．

从ENIAC开始到今天，可以将电子计算机的发展分为()等几个阶段。

查询最近30天的记录应使用()作为准则。

Educationlevelsarestronglyrelated______income.

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

二级C

NCRE全国计算机二级

对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使其输出的结果为TCATCBTCC(1)完成类B虚继承于A，请在注释1后添加适当的语句。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出为10TC1注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

开发大型软件时，产生困难的根本原因是()。

以下关键字与类的访问权限无关的是

字符串"8+a=\tb\n\r"的长度为

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

在下列关键字中，不能用来表示继承方式的是

在一定压力下，单位体积的石油所溶解的天然气量，称为该气体的石油()。

消化管平滑肌对下列哪种刺激不敏感()

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

Theboatsailedslowly,keeping______tothecoastasthemaninitwasafraidof______thedirection.

立案监督即人民检察院对公安机关的刑事立案活动是否合法进行的监督。()

若x≥0，则的最小值为3，则α的值为()．

从ENIAC开始到今天，可以将电子计算机的发展分为()等几个阶段。

查询最近30天的记录应使用()作为准则。

Educationlevelsarestronglyrelated______income.

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

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

Theboatsailedslowly,keepingtothecoastasthemaninitwasafraidofthedirection.