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

admin2019-06-04 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lHA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
私有或private
在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
下列叙述中正确的是()。
软件结构设计的图形工具是()。
类中数据成员和成员函数的默认访问级别为__________。

随机试题

如图是单行路标志。
眶蜂窝织炎的临床表现有（）
甲公司申请财产保全在程序上是否正确?请说明理由。乙公司不服仲裁裁决能否向人民法院起诉?如能起诉，应向什么法院起诉?如不能起诉，请说明理由。
陈某是醒龙公司的销售部主任，任职期间办理了醒龙公司与鸿捷公司之间的供销与加工等多方面的业务。2007年3月，陈某辞职后开办了卧龙公司，卧龙公司的办公房内存有醒龙公司一批设备。2007年4月1日，陈某对鸿捷公司讲有一批设备委托鸿捷公司以其名义销售，销售价格确
1、国际多式联运资源整合主要包括：()
当已归档保存的个人住房贷款档案发生借出、借阅、归还时，档案管理员应根据有关的档案管理规定，要求借阅、查询人员填写有关的登记表并签字，对于借阅有关贷款的重要档案资料，必须经过有权人员的审批同意。()
在进行两个投资方案比较时，投资者完全可以接受的方案是(　　)。
下列属于自然性故障的有()。
公文可以转变为值得信赖的历史档案，或者成为可资采信的()。
(2012年河北邮政)民众高度关注个税改革，缘于个税关系到每个纳税人的钱袋子，但从更大的视野看，个税只是财税机制改革的组成部分。总体而言，由于个税占总税收的比重只有6％左右，远低于同际平均水平，因此，仅通过个税改革来实现较为合理的财富调节目标，难度很大。从

最新回复(0)

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

二级C

NCRE全国计算机二级

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

私有或private

在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

下列叙述中正确的是()。

软件结构设计的图形工具是()。

类中数据成员和成员函数的默认访问级别为__________。

如图是单行路标志。

眶蜂窝织炎的临床表现有（）

甲公司申请财产保全在程序上是否正确?请说明理由。乙公司不服仲裁裁决能否向人民法院起诉?如能起诉，应向什么法院起诉?如不能起诉，请说明理由。

1、国际多式联运资源整合主要包括：()

当已归档保存的个人住房贷款档案发生借出、借阅、归还时，档案管理员应根据有关的档案管理规定，要求借阅、查询人员填写有关的登记表并签字，对于借阅有关贷款的重要档案资料，必须经过有权人员的审批同意。()

在进行两个投资方案比较时，投资者完全可以接受的方案是( )。

下列属于自然性故障的有()。

公文可以转变为值得信赖的历史档案，或者成为可资采信的()。

在进行两个投资方案比较时，投资者完全可以接受的方案是(　　)。