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

admin2015-08-25 73

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用如下数据表。有如下SQL语句：SEI，ECTMAX(人数)FROM班级INTOARRAYtemp执行该语句后()
使用如下数据表。有如下SQL语句：SELECT班级名称，姓名FROM班级，学生WHERE班级．班级号=学生．班级号AND年龄>=20AND性别=“男”ORDERBY班级名称DESC执行该语句后，
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
SQL语句：SELECT*FROM仓库表WHERENOTEXISTS(SELECT*FROM职工表WHERE仓库号=仓库．仓库号)该语句等价于：SELECT*FROM仓库表WHERE仓库号___________(SELECT仓库号FROM职工表
为了把多对多的联系分解成两个一对多联系所建立的“组带表”中，应该包含两个表的_________。
在visualFoxPro中，说明数组的命令是()。
如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是()。
下列叙述正确的是()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址
高度为5的二叉树最多有【】个叶子结点。

随机试题

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为
按完全成本法确定的净利润总是（）变动成本法确定的净利润。
恙虫病在国外最早首先描述本病
A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是
患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是
一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。
网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。
一位研究者对GPA与领导能力的相关感兴趣。他用自编的领导能力量表施测于500名高中学生，得到中等程度的相关。他又从500名学生中挑选了40个GPA最高的高中学生和40个GPA最低的高中学生，将这80个数据作相关，你如何预期和解释结果?（）
在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。
给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用如下数据表。有如下SQL语句：SEI，ECTMAX(人数)FROM班级INTOARRAYtemp执行该语句后()

使用如下数据表。有如下SQL语句：SELECT班级名称，姓名FROM班级，学生WHERE班级．班级号=学生．班级号AND年龄>=20AND性别=“男”ORDERBY班级名称DESC执行该语句后，

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

SQL语句：SELECT*FROM仓库表WHERENOTEXISTS(SELECT*FROM职工表WHERE仓库号=仓库．仓库号)该语句等价于：SELECT*FROM仓库表WHERE仓库号___________(SELECT仓库号FROM职工表

为了把多对多的联系分解成两个一对多联系所建立的“组带表”中，应该包含两个表的_________。

在visualFoxPro中，说明数组的命令是()。

如果进栈序列为e1、e2、e3、e4、e5，则可能的出栈序列是()。

下列叙述正确的是()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

高度为5的二叉树最多有【】个叶子结点。

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为

按完全成本法确定的净利润总是（）变动成本法确定的净利润。

恙虫病在国外最早首先描述本病

A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是

患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是

一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。

给出下列的代码，则下列选项中哪个是类A合理的内部类? classA{ protectedinti； A(inti){ this.i=i； } }

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

SQL语句：SELECTFROM仓库表WHERENOTEXISTS(SELECTFROM职工表WHERE仓库号=仓库．仓库号)该语句等价于：SELECT*FROM仓库表WHERE仓库号___________(SELECT仓库号FROM职工表

给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}