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

admin2020-06-29 78

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++程序是从【】函数开始执行的。
下面关于C++语言的描述错误的是
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

随机试题

丝裂霉素主要用于
初孕妇，妊娠40周。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。，产程属于
一宗成功的房地产交易，不仅取决于有愿意以一定价格购买或租赁物业的买方，还取决于（）
如果企业速动比率很小，说明企业()。
固定资产减少时记人()科目核算。
【2013年福建.单选】某学生认为自己的作文水平跟前一段相比有明显的提高，这种评价类型是()。
纠正偏差()。
某种商品原价25元，每半天可销售20个。现知道每降价1元，销量即增加5个。某日上午将该商品打八折，下午在上午价格的基础上再打八折出售，问其全天销售额为多少元（）
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
在考生文件夹下为WEEKDAY文件夹中的HARD.EXE文件建立名为HARD的快捷方式。

最新回复(0)

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

二级C

NCRE全国计算机二级

C++程序是从【】函数开始执行的。

下面关于C++语言的描述错误的是

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intx)，该函数的功能是将X的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile将结果输出到2．txt文件中。例如x=6，6的二进制数为110，则输

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d中的奇数扩大1倍，并存储到数组d中。例如：2，15，6，-3，8，-11，9，24

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

丝裂霉素主要用于

初孕妇，妊娠40周。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。，产程属于

一宗成功的房地产交易，不仅取决于有愿意以一定价格购买或租赁物业的买方，还取决于（）

如果企业速动比率很小，说明企业()。

固定资产减少时记人()科目核算。

【2013年福建.单选】某学生认为自己的作文水平跟前一段相比有明显的提高，这种评价类型是()。

纠正偏差()。

某种商品原价25元，每半天可销售20个。现知道每降价1元，销量即增加5个。某日上午将该商品打八折，下午在上午价格的基础上再打八折出售，问其全天销售额为多少元（）

在考生文件夹下为WEEKDAY文件夹中的HARD.EXE文件建立名为HARD的快捷方式。

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