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

admin2021-06-10 29

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n．1
算法的有穷性是指()。
下列排序方法中，最坏情况下比较次数最少的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

随机试题

函数f(χ)＝2χ3－6χ2－18χ＋7在区间[－2，4]上的最大值为________。
SheandI(killedanhourstrollinginthestreet).
某患者无明显不适，根据其肝右叶-右肾区超声声像图，最可能的诊断为
某建筑桩基承台如图6．8．1所示，相应于作用的基本组合时的柱轴压力F=12000kN，力矩M=1500kN．m，水平力H=600kN。承台及其上填土的平均重度为20kN／m3。按《建筑桩基技术规范》作答。试问：计算图示虚线截面处的弯矩设计值(kN．m)最接
新的工厂、生产线、新产品、新工艺是()阶段产出的可度量成果。
儿童注意的四个品质包括：注意的广度、________、________、注意的转移。
采用面向对象程序设计语言C++／Java进行系统实现时，定义类S及其子类D。D中定义方法intfun(inta，intb)，这一现象称为_____________。
FrederickII’sexperimentwasviolentbecause______.Thereasonsomechildrenarebackwardinspeakingtodayisthat______.
—Readthearticleaboutthecashbasicofaccounting.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquest
A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

最新回复(0)

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

二级C

NCRE全国计算机二级

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

算法的有穷性是指()。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

函数f(χ)＝2χ3－6χ2－18χ＋7在区间[－2，4]上的最大值为________。

SheandI(killedanhourstrollinginthestreet).

某患者无明显不适，根据其肝右叶-右肾区超声声像图，最可能的诊断为

新的工厂、生产线、新产品、新工艺是()阶段产出的可度量成果。

儿童注意的四个品质包括：注意的广度、、、注意的转移。

采用面向对象程序设计语言C++／Java进行系统实现时，定义类S及其子类D。D中定义方法intfun(inta，intb)，这一现象称为_____________。

FrederickII’sexperimentwasviolentbecause.Thereasonsomechildrenarebackwardinspeakingtodayisthat.

—Readthearticleaboutthecashbasicofaccounting.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquest

A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

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

二级C

NCRE全国计算机二级

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

算法的有穷性是指()。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

函数f(χ)＝2χ3－6χ2－18χ＋7在区间[－2，4]上的最大值为________。

SheandI(killedanhourstrollinginthestreet).

某患者无明显不适，根据其肝右叶-右肾区超声声像图，最可能的诊断为

新的工厂、生产线、新产品、新工艺是()阶段产出的可度量成果。

儿童注意的四个品质包括：注意的广度、________、________、注意的转移。

采用面向对象程序设计语言C++／Java进行系统实现时，定义类S及其子类D。D中定义方法intfun(inta，intb)，这一现象称为_____________。

FrederickII’sexperimentwasviolentbecause______.Thereasonsomechildrenarebackwardinspeakingtodayisthat______.

—Readthearticleaboutthecashbasicofaccounting.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquest

A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

儿童注意的四个品质包括：注意的广度、、、注意的转移。

FrederickII’sexperimentwasviolentbecause.Thereasonsomechildrenarebackwardinspeakingtodayisthat.