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

admin2020-06-29 50

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对C++编译器区分重载函数无任何意义的信息是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArmy类的对象中，然后建立另一对象myArray，将对象内容赋值
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥********error********的下面，修改该语句即可。
下列有关继承和派生的表述中，正确的是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下面有关for循环的正确描述是()。
下列字符串中可以用作C++标识符的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

随机试题

手部创口清创处理，一般不迟于
为避免指令矛盾，矩阵组织结构可以选择的运行模式有()
中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。
非直线系数值最小的城市公共交通线网类型是()。
企业采用计划成本核算原材料时，如果当期的成本差异率为负数，那么反映在资产负债表中的原材料的实际成本大于计划成本。()
简述花鸟画中的“徐黄异体”各有什么特点?
表示单位属性方面特征的标志是___________，而表示单位数量方面特征的标志是________。
Whatdowelearnfromtheconversation?
HowdoesLindaknowthatLeeisatthecity?
Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint

最新回复(0)

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

二级C

NCRE全国计算机二级

对C++编译器区分重载函数无任何意义的信息是()。

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

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

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

下列有关继承和派生的表述中，正确的是

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

下面有关for循环的正确描述是()。

下列字符串中可以用作C++标识符的是

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

手部创口清创处理，一般不迟于

为避免指令矛盾，矩阵组织结构可以选择的运行模式有()

中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。

非直线系数值最小的城市公共交通线网类型是()。

企业采用计划成本核算原材料时，如果当期的成本差异率为负数，那么反映在资产负债表中的原材料的实际成本大于计划成本。()

简述花鸟画中的“徐黄异体”各有什么特点?

表示单位属性方面特征的标志是___，而表示单位数量方面特征的标志是。

Whatdowelearnfromtheconversation?

HowdoesLindaknowthatLeeisatthecity?

Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint

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

二级C

NCRE全国计算机二级

对C++编译器区分重载函数无任何意义的信息是()。

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

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

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

下列有关继承和派生的表述中，正确的是

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

下面有关for循环的正确描述是()。

下列字符串中可以用作C++标识符的是

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

手部创口清创处理，一般不迟于

为避免指令矛盾，矩阵组织结构可以选择的运行模式有()

中央分隔带施工中埋设横向塑料排水管的进口用土工布包裹的作用是()。

非直线系数值最小的城市公共交通线网类型是()。

企业采用计划成本核算原材料时，如果当期的成本差异率为负数，那么反映在资产负债表中的原材料的实际成本大于计划成本。()

简述花鸟画中的“徐黄异体”各有什么特点?

表示单位属性方面特征的标志是___________，而表示单位数量方面特征的标志是________。

Whatdowelearnfromtheconversation?

HowdoesLindaknowthatLeeisatthecity?

Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint

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

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

表示单位属性方面特征的标志是___，而表示单位数量方面特征的标志是。