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

admin2020-06-29 78

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1．intr2){R1=r1；
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fa
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。
关于关键字class和typename，下列表述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

A、举元煎B、大补元煎C、保阴煎D、固阴煎E、失笑散治疗月经过多气虚证，应首选
逻辑式F=A+B+c可变换为()。
隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行()的有关规定。
用(　　)分组标志套叠起来进行分组设计叫做复合分组设计。
某公司2009—2017年的产品销售量资料如下：要求：若平滑指数a=0．6，要求利用指数平滑法预测公司2018年的销售量。(假设移动平均样本期为4期)
(2006年考试真题)根据《银行卡业务管理办法》的规定，发卡银行给予持卡人一定的信用额度，持卡人可在信用额度内先消费、后还款的银行卡是()。
《蒙娜丽莎》是（）达.芬奇的作品。
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
【B1】【B3】
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【

最新回复(0)

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

二级C

NCRE全国计算机二级

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

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fa

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

关于关键字class和typename，下列表述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

A、举元煎B、大补元煎C、保阴煎D、固阴煎E、失笑散治疗月经过多气虚证，应首选

逻辑式F=A+B+c可变换为()。

隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行()的有关规定。

用(　　)分组标志套叠起来进行分组设计叫做复合分组设计。

某公司2009—2017年的产品销售量资料如下：要求：若平滑指数a=0．6，要求利用指数平滑法预测公司2018年的销售量。(假设移动平均样本期为4期)

(2006年考试真题)根据《银行卡业务管理办法》的规定，发卡银行给予持卡人一定的信用额度，持卡人可在信用额度内先消费、后还款的银行卡是()。

《蒙娜丽莎》是（）达.芬奇的作品。

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

【B1】【B3】

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【

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

二级C

NCRE全国计算机二级

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

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12Area

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fa

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。

关于关键字class和typename，下列表述中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A、举元煎B、大补元煎C、保阴煎D、固阴煎E、失笑散治疗月经过多气虚证，应首选

逻辑式F=A+B+c可变换为()。

隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行()的有关规定。

用( )分组标志套叠起来进行分组设计叫做复合分组设计。

某公司2009—2017年的产品销售量资料如下：要求：若平滑指数a=0．6，要求利用指数平滑法预测公司2018年的销售量。(假设移动平均样本期为4期)

(2006年考试真题)根据《银行卡业务管理办法》的规定，发卡银行给予持卡人一定的信用额度，持卡人可在信用额度内先消费、后还款的银行卡是()。

《蒙娜丽莎》是（）达.芬奇的作品。

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

【B1】【B3】

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

用(　　)分组标志套叠起来进行分组设计叫做复合分组设计。