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

admin2015-08-25 32

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)设计时钟应用程序，具体描述如下：表单名和表单文件名均为“timer”，表单标题为“时钟”，表单运行时自动显示系统的当前时间。①单击“暂停”命令按钮，时钟停止；②单击“继续”命令按钮时，时钟继续显示系统的当前时间；
(1)将自由表“汇率”和“货币代码”添加到“货币”数据库中。(2)为表“汇率”建立一个普通索引，索引名和索引表达式均为“外币名称”；为表“货币代码”建立一个主索引(升序)，索引名和索引表达式均为“货币代码”。(3)为表“汇率”设定有效性规则：“
(1)在考生文件夹下新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系，其中，“零件”表是父表，“供应”表是子表。(4)为“供应”表的“数量
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
数据库系统的三级模式中，______是一种抽象的描述，它不涉及具体的硬件环境与平台，也与具体的软件环境无关。
用SQL语句实现将“职工”表中所有职工的奖金提高5%：UPDATE职工______奖金=奖金*1.05
A、 B、 C、 D、 D软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
下列叙述中正确的是
为了在报表中打印当前时间，这时应该插入一个_________________。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

诊断急性呼吸窘迫综合征最重要的措施是()
以下心理测验的名称不是按照实验材料的性质分类的是
用计时观察法来编制施工定额时，主要的研究对象是()。
混凝土预制构件存放的堆放层数应符合下列规定：桩、空心板和无梁板不超过()。
下列涉及经营保税业务(包括进料加工、来料加工及其他保税业务)活动不构成违反海关监管行为的是：()。
用屏幕水平方向上显示的点数乘以垂直方向上显示的点数来表示显示器清晰度的指标，通常称为______。
水稻叶表层上的保卫细胞吸水，气孔张开；保卫细胞失水，气孔关闭。现将两块放置在清水中的叶表层取出，一块立即放在显微镜下观察；一块完全浸入适宜浓度(大于细胞液浓度)的甘油中立即用显微镜观察，观察到的两块叶表层气孔开闭情况是()。
A、Becauseshehadamoralobjection.B、Becauseshedidn’twritedownallofit.C、Becauseshenevertakesnotes.D、Becausesher
我小的时候特别盼望过年，往往是一过了腊月，就开始掰着指头数日子，对于我们这种焦急的心态，大人们总是发出深沉的感叹，好像他们不但不喜欢过年，而且还惧怕过年。他们的态度令当时的我感到失望和困惑，现在我完全能够理解了。我想长辈们之所以对过年感慨良多，一是因为过年
A、Workinghardtowardone’sgoal.B、Lowself-esteem.C、Behavioralproblems.D、Eatingdisorder.A文中提到电影中的人物形象非常完美，成为青少年的梦想，但是这些却又

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

数据库系统的三级模式中，______是一种抽象的描述，它不涉及具体的硬件环境与平台，也与具体的软件环境无关。

用SQL语句实现将“职工”表中所有职工的奖金提高5%：UPDATE职工______奖金=奖金*1.05

A、 B、 C、 D、 D软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

下列叙述中正确的是

为了在报表中打印当前时间，这时应该插入一个_________________。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

诊断急性呼吸窘迫综合征最重要的措施是()

以下心理测验的名称不是按照实验材料的性质分类的是

用计时观察法来编制施工定额时，主要的研究对象是()。

混凝土预制构件存放的堆放层数应符合下列规定：桩、空心板和无梁板不超过()。

下列涉及经营保税业务(包括进料加工、来料加工及其他保税业务)活动不构成违反海关监管行为的是：()。

用屏幕水平方向上显示的点数乘以垂直方向上显示的点数来表示显示器清晰度的指标，通常称为______。

A、Becauseshehadamoralobjection.B、Becauseshedidn’twritedownallofit.C、Becauseshenevertakesnotes.D、Becausesher

A、Workinghardtowardone’sgoal.B、Lowself-esteem.C、Behavioralproblems.D、Eatingdisorder.A文中提到电影中的人物形象非常完美，成为青少年的梦想，但是这些却又

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