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

admin2020-06-29 79

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。
存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?
设有定义inta＝1;floatf＝1.2;charc＝’a’;,则下列表示错误的是
下面关于函数模板的表述中不正确的是()
下列关于结构化程序设计原则和方法的描述中，错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的3位数，并将满足所有条件的数字输出到屏幕，并且每输出一个3位数就换一行。
有如下程序段：inti=5；while(inti=0){cout＜＜‘*’；i～；)运行时输出“*”的个数是()。
下列关于this指针的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

随机试题

人事动态平衡原则
景观是指一定地域内由()及某些自然现象等形成的可供人观赏的景象。
王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。再婚配偶可以继承()。
净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的(　　)。
允许在税前扣除的佣金必须符合下列条件中的()。
在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论，但投资额不相同时，情况就可能不同，此时无法进行决策。()
无形资产的经济利益通过产品来实现的，该无形资产的摊销成本应计入该产品成本。()
某公司拟从某银行获得贷款，该银行要求的补偿性余额为10%，贷款的年利率为10%，银行要求采用贴现法付息，贷款的实际利率为()。
管理人员应具备的素质有()。
A.inthefutureB.noxiousC.demandsD.intensifiedPhrases：A.Waterproblems【T13】______willbecomemoreintensean

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

设有定义inta＝1;floatf＝1.2;charc＝’a’;,则下列表示错误的是

下面关于函数模板的表述中不正确的是()

下列关于结构化程序设计原则和方法的描述中，错误的是()。

有如下程序段：inti=5；while(inti=0){cout＜＜‘’；i～；)运行时输出“”的个数是()。

下列关于this指针的叙述中，正确的是()。

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

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

人事动态平衡原则

景观是指一定地域内由()及某些自然现象等形成的可供人观赏的景象。

王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。再婚配偶可以继承()。

净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的(　　)。

允许在税前扣除的佣金必须符合下列条件中的()。

在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论，但投资额不相同时，情况就可能不同，此时无法进行决策。()

无形资产的经济利益通过产品来实现的，该无形资产的摊销成本应计入该产品成本。()

某公司拟从某银行获得贷款，该银行要求的补偿性余额为10%，贷款的年利率为10%，银行要求采用贴现法付息，贷款的实际利率为()。

管理人员应具备的素质有()。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases：A.Waterproblems【T13】______willbecomemoreintensean

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

二级C

NCRE全国计算机二级

若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

设有定义inta＝1;floatf＝1.2;charc＝’a’;,则下列表示错误的是

下面关于函数模板的表述中不正确的是()

下列关于结构化程序设计原则和方法的描述中，错误的是()。

有如下程序段：inti=5；while(inti=0){cout＜＜‘*’；i～；)运行时输出“*”的个数是()。

下列关于this指针的叙述中，正确的是()。

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

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

人事动态平衡原则

景观是指一定地域内由()及某些自然现象等形成的可供人观赏的景象。

王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。再婚配偶可以继承()。

净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的( )。

允许在税前扣除的佣金必须符合下列条件中的()。

在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论，但投资额不相同时，情况就可能不同，此时无法进行决策。()

无形资产的经济利益通过产品来实现的，该无形资产的摊销成本应计入该产品成本。()

某公司拟从某银行获得贷款，该银行要求的补偿性余额为10%，贷款的年利率为10%，银行要求采用贴现法付息，贷款的实际利率为()。

管理人员应具备的素质有()。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases：A.Waterproblems【T13】______willbecomemoreintensean

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

有如下程序段：inti=5；while(inti=0){cout＜＜‘’；i～；)运行时输出“”的个数是()。

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

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

净额清算中，在实行滚动交收的情况下，清算价款时同一清算期内发生的不同种类证券的(　　)。