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

admin2015-08-25 32

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程
(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组别，1)+职务”
(1)根据orderl表和cust表建立一个查询queryl，查询出公司所在地是“北京”的所有公司的名称、订单日期、送货方式，要求查询去向是表，表名是queryl.bf，并执行该查询。(2)建立表单my_form，表单中有两个命令按钮，按钮的名称分别为c
(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
向VisualFoxPro的项目中添加表单，可以使用项目管理器的(　　)。
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"007"课程的平均成绩，正确的SQL语句是(　
检查软件产品是否符合需求定义的过程称为(　　)。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

社会主义道德建设要解决的是()。
单位时间内的采样次数称为采样频率，其基本单位是____________。
医疗机构使用未经卫生行政部门指定的血站供应的血液的法律责任
依据委托监理合同示范文本规定，(　　)属于额外的监理工作。
(2000年考试真题)甲、乙双方签订了买卖合同，在合同履行过程中，发现该合同履行费用的负担问题约定不明确。在这种情况下，可供甲、乙双方选择的履行规则有()。
企业开具银行承兑汇票到期而无力支付票款，应按该票据的账面余额贷记()账户。
导游证的设立，是为了()。
学习迁移
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=
Thereare10blanksinthepassage.Usethewords(phrases)givenintheboxtofillintheblanks,changingtheformwherenece

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程

(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组别，1)+职务”

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

向VisualFoxPro的项目中添加表单，可以使用项目管理器的( )。

数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"007"课程的平均成绩，正确的SQL语句是(

检查软件产品是否符合需求定义的过程称为( )。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

社会主义道德建设要解决的是()。

单位时间内的采样次数称为采样频率，其基本单位是____________。

医疗机构使用未经卫生行政部门指定的血站供应的血液的法律责任

依据委托监理合同示范文本规定，( )属于额外的监理工作。

(2000年考试真题)甲、乙双方签订了买卖合同，在合同履行过程中，发现该合同履行费用的负担问题约定不明确。在这种情况下，可供甲、乙双方选择的履行规则有()。

企业开具银行承兑汇票到期而无力支付票款，应按该票据的账面余额贷记()账户。

导游证的设立，是为了()。

学习迁移

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=

Thereare10blanksinthepassage.Usethewords(phrases)givenintheboxtofillintheblanks,changingtheformwherenece

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

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

向VisualFoxPro的项目中添加表单，可以使用项目管理器的(　　)。

数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"007"课程的平均成绩，正确的SQL语句是(　

检查软件产品是否符合需求定义的过程称为(　　)。

依据委托监理合同示范文本规定，(　　)属于额外的监理工作。