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

admin2020-06-29 56

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的说明中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
下列关于运算符重载的叙述中，正确的是
有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥********error********的下面，修改该语句即可。
下列关于C++预定义流对象的叙述中，正确的是()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
在下列枚举符号中，用来定位文件开始位置的方式是
下面不能作为结构化方法软件需求分析工具的是

随机试题

青年男性患者表现有慢性膀胱炎时，即要考虑有的可能。
我国健康成年人安静时白细胞总数是
下列哪种显像剂一般不能用于脑肿瘤“阳性”显像
关于生理止血机制的描述，错误的是
作涂片染色找菌的尿标本必须是在排出后
白细胞伸出伪足做变形运动并得以穿过血管壁的现象属于()
使细菌具有侵袭力的结构成分是()
ISO9000族标准是由ISO发布的，ISO的中文全称是()。
不等式x2+｜2x-6｜≥a对于一切实数x都成立，则实数a的最大值为()
Thesurveyresultssuggestthatthelargestincreaseinsubstanceuseshouldbe______.Thepeoplewhotookpartinthesurvey

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于虚函数的说明中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列关于运算符重载的叙述中，正确的是

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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

下列关于C++预定义流对象的叙述中，正确的是()。

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

在下列枚举符号中，用来定位文件开始位置的方式是

下面不能作为结构化方法软件需求分析工具的是

青年男性患者表现有慢性膀胱炎时，即要考虑有的可能。

我国健康成年人安静时白细胞总数是

下列哪种显像剂一般不能用于脑肿瘤“阳性”显像

关于生理止血机制的描述，错误的是

作涂片染色找菌的尿标本必须是在排出后

白细胞伸出伪足做变形运动并得以穿过血管壁的现象属于()

使细菌具有侵袭力的结构成分是()

ISO9000族标准是由ISO发布的，ISO的中文全称是()。

不等式x2+｜2x-6｜≥a对于一切实数x都成立，则实数a的最大值为()

Thesurveyresultssuggestthatthelargestincreaseinsubstanceuseshouldbe______.Thepeoplewhotookpartinthesurvey

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

二级C

NCRE全国计算机二级

下列关于虚函数的说明中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列关于运算符重载的叙述中，正确的是

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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

下列关于C++预定义流对象的叙述中，正确的是()。

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

在下列枚举符号中，用来定位文件开始位置的方式是

下面不能作为结构化方法软件需求分析工具的是

青年男性患者表现有慢性膀胱炎时，即要考虑有的可能。

我国健康成年人安静时白细胞总数是

下列哪种显像剂一般不能用于脑肿瘤“阳性”显像

关于生理止血机制的描述，错误的是

作涂片染色找菌的尿标本必须是在排出后

白细胞伸出伪足做变形运动并得以穿过血管壁的现象属于()

使细菌具有侵袭力的结构成分是()

ISO9000族标准是由ISO发布的，ISO的中文全称是()。

不等式x2+｜2x-6｜≥a对于一切实数x都成立，则实数a的最大值为()

Thesurveyresultssuggestthatthelargestincreaseinsubstanceuseshouldbe______.Thepeoplewhotookpartinthesurvey

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

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