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

admin2021-06-10 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜="A"；}}；classB{public：B(){cout＜＜"B"；}}classC：public
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
下列选项中不属于结构化程序设计方法的是()。
下列关于函数模板的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myA~ay中，然后对整数序列按非递减排序，最后由
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
下列关于this指针的叙述中，正确的是()。
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

随机试题

心肌不会产生强直收缩的原因是
下列化合物，没有光学活性的是()。
木工，男性，38岁，工作中右手示指被电锯切割离断，立即将病人送到医院行断指再植。关于断指再植手术原则正确的是
支气管哮喘发作时胸部呈_______征象，_______延长。
A．狂犬病B．水貂伪狂犬病C．水貂阿留申病D．大肠杆菌病E．水貂病毒性肠炎某水貂场2月龄水貂发病，病死率为60％，病貂主要表现为体温升高，食欲不振，腹泻，粪便水样，有黏液和脱落的肠黏膜。白细胞显著减少，小肠急性卡他性纤维素性炎症。最可能发生的疾
申请在证券交易所上市的权证，应符合的条件之一是：持有1000份以上权证的投资者不得少于()
下列旅游演出项目中属于水上实景演出的是()
每年的()是青海湖观鸟的最好时节。
某研究所张某长期从事与引水处理技术有关的科研项目，1992年6月，由于工作原因，单位内部调动使其走上行政管理工作岗位，他被调入研究所从事人事管理工作。张某在工作之余继续从事饮水处理技术方面的研究，1993年5月，张某终于研制成功矿泉水制造方法和装置。张
A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜="A"；}}；classB{public：B(){cout＜＜"B"；}}classC：public

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

下列选项中不属于结构化程序设计方法的是()。

下列关于函数模板的描述中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列关于this指针的叙述中，正确的是()。

语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

心肌不会产生强直收缩的原因是

下列化合物，没有光学活性的是()。

木工，男性，38岁，工作中右手示指被电锯切割离断，立即将病人送到医院行断指再植。关于断指再植手术原则正确的是

支气管哮喘发作时胸部呈_征象，_延长。

申请在证券交易所上市的权证，应符合的条件之一是：持有1000份以上权证的投资者不得少于()

下列旅游演出项目中属于水上实景演出的是()

每年的()是青海湖观鸟的最好时节。

A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜="A"；}}；classB{public：B(){cout＜＜"B"；}}classC：public

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

下列选项中不属于结构化程序设计方法的是()。

下列关于函数模板的描述中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列关于this指针的叙述中，正确的是()。

语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

心肌不会产生强直收缩的原因是

下列化合物，没有光学活性的是()。

木工，男性，38岁，工作中右手示指被电锯切割离断，立即将病人送到医院行断指再植。关于断指再植手术原则正确的是

支气管哮喘发作时胸部呈_______征象，_______延长。

申请在证券交易所上市的权证，应符合的条件之一是：持有1000份以上权证的投资者不得少于()

下列旅游演出项目中属于水上实景演出的是()

每年的()是青海湖观鸟的最好时节。

A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

支气管哮喘发作时胸部呈_征象，_延长。