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

admin2016-08-23 68

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，有一个学生数据库SDB，打开该数据库，完成如下操作：(1)为学生表STUDENT的"性别"字段增加约束：性别$"男女"，出错提示信息为"性别必须是男或女"，默认值为"女"；(2)为学生表STUDENT创建一个主索引，主索引的索引名为si
(1)使用查询设计器设计完成：查询"吴"姓读者（客户第一个字为"吴"）订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。(
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
在考生文件夹下完成如下简单应用：(1)使用表单向导选择商品表生成一个文件名为good_form的表单。要求选择商品表中所有字段，表单样式为阴影式；按钮类型为图片按钮；排序字段选择进货日期(升序)；表单标题为"商品数据"。(2)用SQLUPDATE命令
在考生文件夹下的"雇员管理"数据库中完成如下操作：(1)为"雇员"表增加一个字段名为EMAIL、类型为"字符"、宽度为20的字段。(2)设置"雇员"表中"性别"字段的有效性规则，性别取"男"或"女"，默认值为"女"。(3)在"雇员"表中，将所有记录的
在VisualFoxPro中，表单文件的扩展名是()。
在VisualFoxPro的命令中，定位第六条记录上的命令是()。
关系数据库系统中所使用的数据结构是()。
下列选项叶1不符合良好程序设计风格的是()。
下列关于算法复杂度叙述正确的是()。

随机试题

关于苯二氮卓类药物的作用机制正确的是
患儿，男，7岁。8月因突然高热、惊厥1次就诊。体温39．5℃，面色苍白，四肢厥冷，意识模糊，便常规有脓细胞。考虑该患儿是
甲工厂申请破产，应当向人民法院提交()。人民法院收到破产申请后，依法对各项材料进行审查，其判断甲工厂是否可以破产的条件是()。
表示生产饱和蒸汽锅炉基本特征的指标包括()。
当土质稀软、泥层薄时，抓斗式挖泥船挖泥作业时()。
根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是(　　　)。
下列不属于出境领队的职责的是()。
将15名实习生名额随机分配给12个部门，每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?
甲犯强奸罪被判处有期徒刑10年，此时人民法院对甲可以适用的附加刑是()。
April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，表单文件的扩展名是()。

在VisualFoxPro的命令中，定位第六条记录上的命令是()。

关系数据库系统中所使用的数据结构是()。

下列选项叶1不符合良好程序设计风格的是()。

下列关于算法复杂度叙述正确的是()。

关于苯二氮卓类药物的作用机制正确的是

患儿，男，7岁。8月因突然高热、惊厥1次就诊。体温39．5℃，面色苍白，四肢厥冷，意识模糊，便常规有脓细胞。考虑该患儿是

甲工厂申请破产，应当向人民法院提交()。人民法院收到破产申请后，依法对各项材料进行审查，其判断甲工厂是否可以破产的条件是()。

表示生产饱和蒸汽锅炉基本特征的指标包括()。

当土质稀软、泥层薄时，抓斗式挖泥船挖泥作业时()。

根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是( )。

下列不属于出境领队的职责的是()。

将15名实习生名额随机分配给12个部门，每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?

甲犯强奸罪被判处有期徒刑10年，此时人民法院对甲可以适用的附加刑是()。

April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto

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

根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是(　　　)。