下列各组排序法中，最坏情况下比较次数相同的是( ）。

admin2016-08-23 27

问题下列各组排序法中，最坏情况下比较次数相同的是( ）。

选项 A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d₁=n/2，d_i+1=d_i/2”，在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL语句中删除视图的命令是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
假设有student表，可以正确添加字段“平均分数”的命令是
在SQL语句中，删除一条记录采用的命令是
)在SQL语句中，插入一条新记录采用的命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单
(1)在考生文件夹下新建一个名为College的数据库文件，将自由表"教师表"、"课程表"和"学院表"依次加入该数据库。(2)通过表设计器为"教师表"的"职工号"字段设置有效性规则：职工号的最左边四位字符是"1102"。(3)打开one.prg文件，修
在考生文件夹下完成如下操作：(1)使用SQLINSERT语句在orders表中添加一条记录，其中订单号为"0050"、客户号为"061002"、签订日期为2010年10月10日。然后将该语句保存在命令文件sone.prg中。(2)使用SQLUPDA

随机试题

A、直接固位体作用B、冠内固位体作用C、冠外固位体作用D、间接固位体作用E、以上都不是D
通过抑制虫体乙酰胆碱，造成神经肌肉接头处乙酰胆碱堆积，神经肌肉兴奋性增高，肌张力增强，使虫体肌肉麻痹，从而排出体外的药物是()。
背景某建筑工程公司与某建设单位参照《建设工程施工合同(示范文本)》GF—2013—0201签订了一项建造办公楼的工程承包合同。合同规定工程工期为520d，工程质量标准为合格，工程价款按照月进度审核已完工程量价款的80％支付，支付至合同总价85％停止支付，
在事件风险量的区域图中，若某事件经过风险评估，处于风险区A，则应采取措施降低其概率，可使它移位至()。
下列不属于贷款或信用卡的逾期记录与实际不符的异议类型的是()。
相对于自行销售方式，房地产开发企业选择商品房委托代理销售方式的不利之处是销售渠道的()。
公司不得收购本公司的股票，但为减少公司资本而注销股份或者与持有本公司股票的其他公司合并时除外。()
对申请注册的商标，对初步审定公告的商标，自公告之日起一定期限内，在先权利人、利害关系人或者任何人认为违反《商标法》相关规定的，可以向商标局提出异议。根据商标法律制度的规定，该期限是()。
根据我国《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。
城市更新更为强调的是城市功能体系上的重构与重组这一过程，比单纯的旧区改建、城市改造等完整得多。一般来说，城市更新是一个连续性的过程，是城市发展的一个重要手段，具有综合性、系统性。随着城市更新规划观念和思想的转变，一向以大规模拆除重建为主、目标单一和内容狭窄

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( ）。

二级VF

NCRE全国计算机二级

SQL语句中删除视图的命令是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

假设有student表，可以正确添加字段“平均分数”的命令是

在SQL语句中，删除一条记录采用的命令是

)在SQL语句中，插入一条新记录采用的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在考生文件夹下完成如下简单应用：(1)打开程序文件cylinder.prg，请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础，使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数，检索结果按订单

在考生文件夹下完成如下操作：(1)使用SQLINSERT语句在orders表中添加一条记录，其中订单号为"0050"、客户号为"061002"、签订日期为2010年10月10日。然后将该语句保存在命令文件sone.prg中。(2)使用SQLUPDA

A、直接固位体作用B、冠内固位体作用C、冠外固位体作用D、间接固位体作用E、以上都不是D

通过抑制虫体乙酰胆碱，造成神经肌肉接头处乙酰胆碱堆积，神经肌肉兴奋性增高，肌张力增强，使虫体肌肉麻痹，从而排出体外的药物是()。

在事件风险量的区域图中，若某事件经过风险评估，处于风险区A，则应采取措施降低其概率，可使它移位至()。

下列不属于贷款或信用卡的逾期记录与实际不符的异议类型的是()。

相对于自行销售方式，房地产开发企业选择商品房委托代理销售方式的不利之处是销售渠道的()。

公司不得收购本公司的股票，但为减少公司资本而注销股份或者与持有本公司股票的其他公司合并时除外。()

对申请注册的商标，对初步审定公告的商标，自公告之日起一定期限内，在先权利人、利害关系人或者任何人认为违反《商标法》相关规定的，可以向商标局提出异议。根据商标法律制度的规定，该期限是()。

根据我国《公司法》的规定，下列选项中，属于有限责任公司监事会职权的有()。