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

admin2015-08-25 69

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的查询设计器中对应的SQL短语wHERE的选项卡是()。
?STR(123．45，5，1)命令的输出结果是()。
下列叙述中正确的是()。
执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结
打开数据库abc的正确命令是()。
单击表单中的命令按钮，要求弹出一个”您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：__________(“您好”)。
一个具有767个结点的完全二叉树，其叶子结点个数为（）。
在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【】的。
在面向对象的程序设计中，类描述的是具有相似性质的一组___________。
在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，哪些足常用的需求分析工具?Ⅰ．数据流图Ⅱ．结构图Ⅲ．数据字典Ⅳ．判定表

随机试题

单位要举办“绿色环保宣传周”的活动，但是缺少专项经费，并且在活动的宣传中还不允许耗费纸张，要求“无纸化”办公，领导将这项工作交给你负责，此次宣传活动你该如何开展?
电气隔离是指工作回路与其他回路实现电气上的隔离。其安全原理是在隔离变压器的二次侧构成了一个不接地的电网，防止在二次侧工作的人员被电击。关于电气隔离技术的说法，正确的是()。
远期外汇业务一般不通过经纪人，不收取佣金，外汇期货与远期外汇不同，通过经纪人，收取佣金。()
有关家庭生命周期的描述，下列说法错误的是(　　)。
某煤矿领导班子正在对该煤矿的技术改造问题进行经济可行性分析。经过分析得知，该煤矿目前年产煤200万吨，成本居高不下，对环境的污染日益严重，煤质有所下降，还存在着一定的安全隐患。为了解决存在的问题，需耗资6000万元进行技术改造。技术改造时，拆除旧设备将会
以下有关劳动合同的解除说法正确的是()。
用不超过150字的篇幅，概括给定材料所反映的主要内容。用1000字左右就给定材料所反映的问题，自选角度，自拟题目进行论述。要求中心明确，内容充实，论述深刻，有说服力。
华盛顿国立气象研究所的墙上有这么一句话：“当我们做对了，没有人会记得；当我们做错了，没有人会忘记。”气象研究所的墙上写这句话的目的是(　　)
在横线处填入短语，顺序最恰当的一项是：保护动物，已不是人们陌生的话题。人类的发展，也早已达到可以把其他动物玩弄于掌中并主宰它们命运的程度，但当______、______、______、______的时候，人类真正考虑过动物和人在生命意义上的平等吗
(A)条件(1)充分，但条件(2)不充分(B)条件(2)充分，但条件(1)不充分(C)条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分(D)条件(1)充分，条件(2)也充分(E)条件(1)和(2)单独都不充分，条件(1)和

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro的查询设计器中对应的SQL短语wHERE的选项卡是()。

?STR(123．45，5，1)命令的输出结果是()。

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

执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结

打开数据库abc的正确命令是()。

单击表单中的命令按钮，要求弹出一个”您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：__________(“您好”)。

一个具有767个结点的完全二叉树，其叶子结点个数为（）。

在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是【】的。

在面向对象的程序设计中，类描述的是具有相似性质的一组___________。

在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，哪些足常用的需求分析工具?Ⅰ．数据流图Ⅱ．结构图Ⅲ．数据字典Ⅳ．判定表

单位要举办“绿色环保宣传周”的活动，但是缺少专项经费，并且在活动的宣传中还不允许耗费纸张，要求“无纸化”办公，领导将这项工作交给你负责，此次宣传活动你该如何开展?

电气隔离是指工作回路与其他回路实现电气上的隔离。其安全原理是在隔离变压器的二次侧构成了一个不接地的电网，防止在二次侧工作的人员被电击。关于电气隔离技术的说法，正确的是()。

远期外汇业务一般不通过经纪人，不收取佣金，外汇期货与远期外汇不同，通过经纪人，收取佣金。()

有关家庭生命周期的描述，下列说法错误的是( )。

以下有关劳动合同的解除说法正确的是()。

用不超过150字的篇幅，概括给定材料所反映的主要内容。用1000字左右就给定材料所反映的问题，自选角度，自拟题目进行论述。要求中心明确，内容充实，论述深刻，有说服力。

华盛顿国立气象研究所的墙上有这么一句话：“当我们做对了，没有人会记得；当我们做错了，没有人会忘记。”气象研究所的墙上写这句话的目的是( )

(A)条件(1)充分，但条件(2)不充分(B)条件(2)充分，但条件(1)不充分(C)条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分(D)条件(1)充分，条件(2)也充分(E)条件(1)和(2)单独都不充分，条件(1)和

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

有关家庭生命周期的描述，下列说法错误的是(　　)。

华盛顿国立气象研究所的墙上有这么一句话：“当我们做对了，没有人会记得；当我们做错了，没有人会忘记。”气象研究所的墙上写这句话的目的是(　　)