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

admin2018-08-13 52

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

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

答案D

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。

冒泡排序算法在最好的情况下的元素交换次数为______次。

下列有关数据库的叙述，正确的是()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式，其中，______是用户的数据视图，也就是用户所见到的数据模式。

设计数据库的存储结构属于()。

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

革兰氏阴性菌的黏附因子是()。

女患者，35岁，平素性情急躁，月经先后不定，停经50天后，阴道出血，开始量少，1周后量多，有大血块，色紫黑，小腹疼痛，B超检查子宫附件未见异常，舌质紫黯，苔薄白，脉涩。中医辨证为

计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。

烟花爆竹的组成决定了它具有燃烧和爆炸的特性。燃烧是可燃物质发生强烈的氧化还原反应，同时发出光和热的现象。其主要特性有：能量特征、燃烧特性、力学特性、安定性和安全性。能量特征一般是指()。

下列对经济效果评价的内容与方法，理解正确的有(　　)。

香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。(　　)

合同担保方式包括()。

率先正式使用“班级”一词的著名教育家是()。

你们单位要招聘一些人员，现在有10个人通过了笔试，要进行面试，你怎么安排?

历史：文学

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

二级C

NCRE全国计算机二级

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。

冒泡排序算法在最好的情况下的元素交换次数为______次。

下列有关数据库的叙述，正确的是()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式，其中，______是用户的数据视图，也就是用户所见到的数据模式。

设计数据库的存储结构属于()。

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

革兰氏阴性菌的黏附因子是()。

女患者，35岁，平素性情急躁，月经先后不定，停经50天后，阴道出血，开始量少，1周后量多，有大血块，色紫黑，小腹疼痛，B超检查子宫附件未见异常，舌质紫黯，苔薄白，脉涩。中医辨证为

计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。

烟花爆竹的组成决定了它具有燃烧和爆炸的特性。燃烧是可燃物质发生强烈的氧化还原反应，同时发出光和热的现象。其主要特性有：能量特征、燃烧特性、力学特性、安定性和安全性。能量特征一般是指()。

下列对经济效果评价的内容与方法，理解正确的有( )。

香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。( )

合同担保方式包括()。

率先正式使用“班级”一词的著名教育家是()。

你们单位要招聘一些人员，现在有10个人通过了笔试，要进行面试，你怎么安排?

历史：文学

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。

下列对经济效果评价的内容与方法，理解正确的有(　　)。

香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。(　　)