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

admin2015-07-24 70

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于只有两种取值的字段，最好使用哪种数据类型(　　)。
单击表单中的命令按钮，要求弹出一个“您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：______=("您好!")
将E-R图转换到关系模式时，实体与实体间的联系可以表示成(　　)。
关系数据库管理系统能实现的专门关系运算包括(　　)。
当前目录下有“工资表”文件，现要将“职称”为“工程师”奖金增加50元，则语句为：UPDATE工资表______WHERE职称=“工程师”
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
建立远程视图必须首先建立与远程数据库的______。
执行以下命令的输出结果是______。STORE"计算机"TOS1STORE"微型计算机"TOS2?s1＄s2，(s2$s1)＞(s1＄s2)
(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，
(1)在考生文件夹下建立数据库“bookauth．DBC”，把表“books”和“authots”添加到该数据库中。(2)为“authors”表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为“books”表建立两个普通

随机试题

_________与组织行为有密切的关系，管理人员如何激发职工的积极性，在很大程度上取决于这类动机。
简述科层组织遵循的原则以及在互联网时代的改革方向。
A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位
在采收加工时需要“发汗”的药材有
下列有关建筑物区分所有权的说法中错误的是()。
对于企业发生的汇兑差额，下列说法中正确的有()。
下列各项固定资产，应当计提折旧的有()
下列各选项，属于当代中国直接法律渊源的有
Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于只有两种取值的字段，最好使用哪种数据类型( )。

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

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

关系数据库管理系统能实现的专门关系运算包括( )。

当前目录下有“工资表”文件，现要将“职称”为“工程师”奖金增加50元，则语句为：UPDATE工资表______WHERE职称=“工程师”

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

建立远程视图必须首先建立与远程数据库的______。

执行以下命令的输出结果是______。STORE"计算机"TOS1STORE"微型计算机"TOS2?s1＄s2，(s2$s1)＞(s1＄s2)

(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，

(1)在考生文件夹下建立数据库“bookauth．DBC”，把表“books”和“authots”添加到该数据库中。(2)为“authors”表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为“books”表建立两个普通

_________与组织行为有密切的关系，管理人员如何激发职工的积极性，在很大程度上取决于这类动机。

简述科层组织遵循的原则以及在互联网时代的改革方向。

A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位

在采收加工时需要“发汗”的药材有

下列有关建筑物区分所有权的说法中错误的是()。

对于企业发生的汇兑差额，下列说法中正确的有()。

下列各项固定资产，应当计提折旧的有()

下列各选项，属于当代中国直接法律渊源的有

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

对于只有两种取值的字段，最好使用哪种数据类型(　　)。

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

关系数据库管理系统能实现的专门关系运算包括(　　)。