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

admin2020-06-29 74

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
下面属于黑盒测试方法的是
在对函数进行原型声明时，下列语法成分中不需要的是
以下关键字不能用来声明类的访问权限的是()。

随机试题

教育目的的价值取向：指教育目的的提出者或从事教育活动的主体依据自身的()对教育()作出选择时所持有的一种倾向。其包括()种，分别是：()本位论和()本位论。
机体内存在的功能性调节是
下列哪项不符合甲型血友病的检查结果
机械通风系统，当进、排风口在同侧时，排风口宜高于进风口()，进、排风口在同侧同一高度时，其水平距离不宜小于()。
某污水处理厂生化系统剩余污泥量为150m3/d，含水率99%，经浓缩后含水率降至97%，浓缩后的污泥量为()。
估算建设投资后需编制建设投资估算表，为后期的融资决策提供依据。按形成资产法分类，建设投资可分为()。【2009年真题】
下列所得，属于个人所得税“工资、薪金所得”应税项目的有()。
商品的二因素是______和______。
某社区属于“三不管”地带，是一个城中村。该社区由于房租便宜，于是成了很多外来务工人员的临时落脚点。该社区大部分原居民已经搬迁，留下的是一些贫困家庭或者老年人。目前，该社区人口比较复杂，“劳释”人员比较多，社区环境脏乱差，乱搭乱建等各种违章建筑也很多，黄赌毒
A、Highschoolstudentswhogiveupcollege.B、Uneducatedmenwithlowerincome.C、Peopleagedfrom24to44.D、Teenagersfromsi

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

下面属于黑盒测试方法的是

在对函数进行原型声明时，下列语法成分中不需要的是

以下关键字不能用来声明类的访问权限的是()。

教育目的的价值取向：指教育目的的提出者或从事教育活动的主体依据自身的()对教育()作出选择时所持有的一种倾向。其包括()种，分别是：()本位论和()本位论。

机体内存在的功能性调节是

下列哪项不符合甲型血友病的检查结果

机械通风系统，当进、排风口在同侧时，排风口宜高于进风口()，进、排风口在同侧同一高度时，其水平距离不宜小于()。

某污水处理厂生化系统剩余污泥量为150m3/d，含水率99%，经浓缩后含水率降至97%，浓缩后的污泥量为()。

估算建设投资后需编制建设投资估算表，为后期的融资决策提供依据。按形成资产法分类，建设投资可分为()。【2009年真题】

下列所得，属于个人所得税“工资、薪金所得”应税项目的有()。

商品的二因素是和。

A、Highschoolstudentswhogiveupcollege.B、Uneducatedmenwithlowerincome.C、Peopleagedfrom24to44.D、Teenagersfromsi

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

二级C

NCRE全国计算机二级

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

下面属于黑盒测试方法的是

在对函数进行原型声明时，下列语法成分中不需要的是

以下关键字不能用来声明类的访问权限的是()。

教育目的的价值取向：指教育目的的提出者或从事教育活动的主体依据自身的()对教育()作出选择时所持有的一种倾向。其包括()种，分别是：()本位论和()本位论。

机体内存在的功能性调节是

下列哪项不符合甲型血友病的检查结果

机械通风系统，当进、排风口在同侧时，排风口宜高于进风口()，进、排风口在同侧同一高度时，其水平距离不宜小于()。

某污水处理厂生化系统剩余污泥量为150m3/d，含水率99%，经浓缩后含水率降至97%，浓缩后的污泥量为()。

估算建设投资后需编制建设投资估算表，为后期的融资决策提供依据。按形成资产法分类，建设投资可分为()。【2009年真题】

下列所得，属于个人所得税“工资、薪金所得”应税项目的有()。

商品的二因素是______和______。

A、Highschoolstudentswhogiveupcollege.B、Uneducatedmenwithlowerincome.C、Peopleagedfrom24to44.D、Teenagersfromsi

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

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

商品的二因素是和。