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

admin2018-10-28 64

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】EndSu
启动窗体时，系统首先执行的事件过程是(　　)。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在E-R图中，用来表示实体的图形是()。
在面向对象方法中，不属于“对象”基本特点的是
软件测试的目的是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
下列度量单位中，用来度量计算机外部设备传输速率的是()。
软件测试的目的是()。

随机试题

以下关于使用或产生物质火灾危险性特征的描述中，()不属于甲类火灾危险性物质。
在铁减少期(ID)储存铁耗竭，应选择的评价指标是
A．阳斑B．阴斑C．麻疹D．风疹E．瘾疹皮下斑点隐隐稀少，色淡红，压之不退，伴诸虚症状，此为
停炉中应注意的主要问题是()。
费用按经济用途进行分类包括(　　)。
在整个“庄园会晤”期间，奥巴马没有使用“中美新型大国关系”这一表述，而是说中美要开启“新型合作模式”，有关学者表示，奥巴马不用“中美新型大国关系”这个表述并不奇怪。一方面，他不希望给外界造成中美两国“平起平坐”的印象，美国也不会真正给予中国“平等”地位，同
新中国成立初期，社会主义性质的国营经济的主要来源是()
李工接到任务后，认为本项目比较简单，很快就安排3名技术人员分别负责数据采集/输出模块、数据处理模块和比较监控模块的编写。总工程师听到汇报后，认为李工的方案和安排不妥，理由是李工忽视了系统的可靠性要求，对系统需求的理解不够深入。为实现系统关于可靠性方面的需求
在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。
MyViewonWritingaBlog1．越来越多的大学生以写博客来记录生活，表达感情，发表意见2．有人支持，有人反对3．我的看法

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】EndSu

启动窗体时，系统首先执行的事件过程是( )。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在E-R图中，用来表示实体的图形是()。

在面向对象方法中，不属于“对象”基本特点的是

软件测试的目的是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列度量单位中，用来度量计算机外部设备传输速率的是()。

软件测试的目的是()。

以下关于使用或产生物质火灾危险性特征的描述中，()不属于甲类火灾危险性物质。

在铁减少期(ID)储存铁耗竭，应选择的评价指标是

A．阳斑B．阴斑C．麻疹D．风疹E．瘾疹皮下斑点隐隐稀少，色淡红，压之不退，伴诸虚症状，此为

停炉中应注意的主要问题是()。

费用按经济用途进行分类包括( )。

新中国成立初期，社会主义性质的国营经济的主要来源是()

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。

MyViewonWritingaBlog1．越来越多的大学生以写博客来记录生活，表达感情，发表意见2．有人支持，有人反对3．我的看法

启动窗体时，系统首先执行的事件过程是(　　)。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

费用按经济用途进行分类包括(　　)。