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

admin2017-04-25 62

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【　】。
下列数据结构中，插入时不需要移动其他元素的是
假定用户没有给一个名字为Sample的类定义构造函数，则系统为其隐含定义的构造函数为【　】。
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　　　　int　f()　const{return　3;}　　　　　　　　　int　f()　{
下列关于继承的描述中，错误的是()。
下列关于派生类的构造函数的叙述中，正确的是()。
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
根据下面的程序，可以在主程序中使用的合法语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　Person{　　　　　　　　int　age；　　　　　　　　voidtest(){}
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

随机试题

北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：将正文
阅读材料，回答问题。材料一印度尼西亚能源丰富，石油、天然气、煤炭等大量出口。该国巴厘岛面积5620平方千米，人口315万，每年接待游客逾千万，是国际旅游胜地。长期以来，岛上的电力供应依靠燃气电厂和来自爪哇岛的海底电缆输送，电力供给远远满足不了
患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小
某分部工程双代号网络计划如下图所示，图中错误的是()。
一次性纸杯
运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。
凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。
企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。
以bB为低音的增三和弦可能存在于()调中。
已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【 】。

下列数据结构中，插入时不需要移动其他元素的是

假定用户没有给一个名字为Sample的类定义构造函数，则系统为其隐含定义的构造函数为【 】。

有如下程序： #include＜iostream＞ using namespace std； class VAC{ public： int f() const{return 3;} int f() {

下列关于继承的描述中，错误的是()。

下列关于派生类的构造函数的叙述中，正确的是()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

根据下面的程序，可以在主程序中使用的合法语句是( )。 #include ＜iostream＞ using namespace std； class Person{ int age； voidtest(){}

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小

某分部工程双代号网络计划如下图所示，图中错误的是()。

一次性纸杯

运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。

凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。

企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。

以bB为低音的增三和弦可能存在于()调中。

已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【　】。

假定用户没有给一个名字为Sample的类定义构造函数，则系统为其隐含定义的构造函数为【　】。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　VAC{　　　　public：　　　　　　　　　int　f()　const{return　3;}　　　　　　　　　int　f()　{

根据下面的程序，可以在主程序中使用的合法语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　Person{　　　　　　　　int　age；　　　　　　　　voidtest(){}