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

admin2015-08-25 37

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

首先为“order_d”表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据“order_m”表中的“订单口期”字段的值确定“order_d”表的“新单价”字段的值，原则是：订单日期为2007年的“新单价”字段的值为原单价
(1)打开“学生管理”数据库，并从中永久删除“学生”表。(2)建立一个自由表“教师”，表结构如下：编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设计器建立一个查询
(1)在考生文件夹下的数据库“成绩管理”中建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自表“student”。按“年龄”排序(降序)，“年龄”相同的按“学号”排序(升序)。(2)使用表单向导制
(1)建立数据库orders_manage，将自由表employee和orders添加到新建的数据库中。(2)为employee表的性别字段设置默认值“男”。(3)为employee表的“性别”字段定义有效性规则，规则表达式为：性别
(1)建立项目文件，文件名为“xm”。(2)将数据库“team”添加到项目“xm”中。(3)对数据库“team”下的表“积分”，使用查询向导建立查询“qry1，将使用的SQL语句保存在result1．txt中。
下面描述中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
下列二叉树描述中，正确的是()。

随机试题

关于肺通气功能的指标，以下说法正确的是
下列不属于丝虫病病原学诊断方法的是
普通型流脑临床特征性体征是皮肤
女，30岁，4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳3ml，右瞳2ml，右上、下肢肌力Ⅲ级。诊断应考虑
当证券实际价格低于均衡价格时，应该卖出该证券。()
对于下列应收账款的相关认定，通过实施函证程序，注册会计师认为最可能证实的是()。
PromotingCyclinginOurCityAnessentialelementofthetransportationsysteminmanyofthecitiesaroundtheworldiscy
某个月有5个星期三，并且第三个星期六是18号。请问以下哪项不能确定?
某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。
Hisnewgirlfriendhad______totellhimshewasmarried.

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)打开“学生管理”数据库，并从中永久删除“学生”表。(2)建立一个自由表“教师”，表结构如下：编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设计器建立一个查询

(1)建立数据库orders_manage，将自由表employee和orders添加到新建的数据库中。(2)为employee表的性别字段设置默认值“男”。(3)为employee表的“性别”字段定义有效性规则，规则表达式为：性别

(1)建立项目文件，文件名为“xm”。(2)将数据库“team”添加到项目“xm”中。(3)对数据库“team”下的表“积分”，使用查询向导建立查询“qry1，将使用的SQL语句保存在result1．txt中。

下面描述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

下列二叉树描述中，正确的是()。

关于肺通气功能的指标，以下说法正确的是

下列不属于丝虫病病原学诊断方法的是

普通型流脑临床特征性体征是皮肤

女，30岁，4小时前跌伤后昏迷5分钟，清醒后步行回家。1小时前因剧烈头痛，呕吐3次来诊。查体：昏迷，P64次／分，BP180／90mmHg，R18次／分，左瞳3ml，右瞳2ml，右上、下肢肌力Ⅲ级。诊断应考虑

当证券实际价格低于均衡价格时，应该卖出该证券。()

对于下列应收账款的相关认定，通过实施函证程序，注册会计师认为最可能证实的是()。

PromotingCyclinginOurCityAnessentialelementofthetransportationsysteminmanyofthecitiesaroundtheworldiscy

某个月有5个星期三，并且第三个星期六是18号。请问以下哪项不能确定?

某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。

Hisnewgirlfriendhad______totellhimshewasmarried.

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