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

admin2020-06-29 78

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

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

答案D

解析本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imagmary，分别用来表示复数的实部和虚部，都是double
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
下列关于基类和派生类关系的叙述中，正确的是
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
下面不能作为结构化方法软件需求分析工具的是

随机试题

简述发达市场经济国家调控货币量的主要方法。
蓝牙技术的传输介质是_______。
A．硫唑嘌呤B．干扰素C．环孢素D．泼尼松龙E．左旋咪唑具有抗肠虫作用的免疫增强剂
在抵押合同中，某些抵押财产应当办理抵押物登记手续。抵押合同自登记之日起生效的包括(　　)等抵押合同。
会计报表子系统可以完全采用自定义的方法编制会计报表和进行报表分析。()
阅读材料，根据要求完成教学设计。近年来，随着“翻转课堂”“微课”的兴起，“学习任务单”已成为“翻转课堂”“微课”教学不可或缺的重要组成部分。“学习任务单”由授课教师设计，目的是引导学生利用“微课”视频等资源进行自主学习，并反馈学生自主学习的成果，
语言的变化与发展，与社会的变化与发展，总是_______。语言既是社会变迁的反映，更是社会变迁的产物。一个新词的产生，可能只是某个人的突发灵感；而一个新词的_______，则一定是因为这个词契合了社会的某个现实。填入画横线部分最恰当的一项是：
卡诺莎觐见
某电信企业要建设一个CRM系统(包括呼叫中心和客服中心)，系统集成一级资质企业甲和系统集成二级资质企业乙参与该系统建设。关于合同的签订，下面说法中，()是正确的。
目前，B-ISDN选择的数据传输技术是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTestClass注意：不要改动main函数，不能增行或

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

下列关于基类和派生类关系的叙述中，正确的是

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

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

简述发达市场经济国家调控货币量的主要方法。

蓝牙技术的传输介质是_______。

A．硫唑嘌呤B．干扰素C．环孢素D．泼尼松龙E．左旋咪唑具有抗肠虫作用的免疫增强剂

在抵押合同中，某些抵押财产应当办理抵押物登记手续。抵押合同自登记之日起生效的包括( )等抵押合同。

会计报表子系统可以完全采用自定义的方法编制会计报表和进行报表分析。()

卡诺莎觐见

某电信企业要建设一个CRM系统(包括呼叫中心和客服中心)，系统集成一级资质企业甲和系统集成二级资质企业乙参与该系统建设。关于合同的签订，下面说法中，()是正确的。

目前，B-ISDN选择的数据传输技术是______。

在抵押合同中，某些抵押财产应当办理抵押物登记手续。抵押合同自登记之日起生效的包括(　　)等抵押合同。