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

admin2020-06-29 97

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
对下列二叉树进行前序遍列的结果为

随机试题

颅内压增高时，常出现高原波，亦称A波。下列描述哪些是正确的
女性，13岁。1年前无意中发现双肩背部不等高，后逐渐明显。X线显示胸椎侧凸畸形，Cobb角25o，临床诊断为突发性脊柱侧凸。对该患者的最佳治疗方案是
女，35岁，患甲状腺功能亢进症3年，应用抗甲状腺药物控制良好。因子宫肌瘤入院准备手术切除。护士在做术前教育时发现病人紧张、焦虑，心率达110次/分，术前1日，病人烦躁不安，自觉四肢无力，心慌气短，多汗；护理体检体温39℃，心率142次/分，心律不整，心率大
A．戊二醛B．合成酚C．碘伏D．乙醇E．次氯酸钠
关于上市公司不得公开发行证券，下列说法错误的是()
根据《房产税暂行条例》的规定，下列各项中，符合房产税纳税义务人规定的是(　　　)。
纳税当事人不服税务行政复议决定的，可以在收到复议决定书之日起30日内向人民法院提起诉讼。()
WaterFromthebeginning,waterhasfurnishedmanwithasourceoffoodandahighwaytotravelupon.Thefirst(51)arosewhere
TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth
Forthispart,youareallowed30minutestowriteashortessayonthetopicParents’EmphasisonEducation.Youshouldwritea

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

对下列二叉树进行前序遍列的结果为

颅内压增高时，常出现高原波，亦称A波。下列描述哪些是正确的

女性，13岁。1年前无意中发现双肩背部不等高，后逐渐明显。X线显示胸椎侧凸畸形，Cobb角25o，临床诊断为突发性脊柱侧凸。对该患者的最佳治疗方案是

A．戊二醛B．合成酚C．碘伏D．乙醇E．次氯酸钠

关于上市公司不得公开发行证券，下列说法错误的是()

根据《房产税暂行条例》的规定，下列各项中，符合房产税纳税义务人规定的是(　　　)。

纳税当事人不服税务行政复议决定的，可以在收到复议决定书之日起30日内向人民法院提起诉讼。()

WaterFromthebeginning,waterhasfurnishedmanwithasourceoffoodandahighwaytotravelupon.Thefirst(51)arosewhere

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

Forthispart,youareallowed30minutestowriteashortessayonthetopicParents’EmphasisonEducation.Youshouldwritea

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

下列程序的输出结果是()。$includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priAl和priA2，其中priAl类由baseA类公有派生，priA2类由priAl类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

对下列二叉树进行前序遍列的结果为

颅内压增高时，常出现高原波，亦称A波。下列描述哪些是正确的

女性，13岁。1年前无意中发现双肩背部不等高，后逐渐明显。X线显示胸椎侧凸畸形，Cobb角25o，临床诊断为突发性脊柱侧凸。对该患者的最佳治疗方案是

A．戊二醛B．合成酚C．碘伏D．乙醇E．次氯酸钠

关于上市公司不得公开发行证券，下列说法错误的是()

根据《房产税暂行条例》的规定，下列各项中，符合房产税纳税义务人规定的是( )。

纳税当事人不服税务行政复议决定的，可以在收到复议决定书之日起30日内向人民法院提起诉讼。()

WaterFromthebeginning,waterhasfurnishedmanwithasourceoffoodandahighwaytotravelupon.Thefirst(51)arosewhere

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

Forthispart,youareallowed30minutestowriteashortessayonthetopicParents’EmphasisonEducation.Youshouldwritea

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

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

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

根据《房产税暂行条例》的规定，下列各项中，符合房产税纳税义务人规定的是(　　　)。