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

admin2016-08-23 50

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

选项 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全国计算机二级

相关试题推荐

数据库(DB）、数据库系统(DBS)和数据库管理系统、(DBMS)三者之间的关系是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是
在考生目录下完成如下操作：(1)新建一个名为"学生"的数据库。(2)将"学生"、"选课"、"课程"三个自由表添加到新建的数据库"学生"中。(3)通过"学号"字段为"学生"表和"选课"表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删
建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为"订单管理"，表单其它功能如下：(1)表单中含有一个页框控件(PageFrame1)和一个"退出"命令按钮(Command1)，单击"退出"命令按钮关闭并释放表单；(2)页框控件(Pa
首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字
在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　
如果将一个数据表设置为“排除”状态，那么系统连编后，该数据表将()。
存下述关于数据库系统的叙述中，正确的是()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

随机试题

患者女性，44岁，一年来心悸气短，消瘦，怕热，烦躁多梦，颈部均匀肿大，清晨测P110次／分，血压120／70mmHg(16／9kPa)，131I摄取量2h30％。经内科治疗8周后，脉率90次／min以下，情绪稳定，体重增加，BMR+15％，目前最好的对
某男，60岁，发作性胸骨后闷痛5天，突发剧烈胸痛2小时，伴恐惧、濒死感，含服硝酸甘油不能缓解。既往有高血压病史20余年，吸烟史30年，20支／天。查体：P90／分，BP140／80mmHg，急性病容伴大汗，面色苍白，双肺无干湿哕音，心音低钝，律整，未闻及杂
病毒性心肌炎体征不符的是
医疗机构优先选用的抗菌药物品种应选自
个人征信查询系统中，涵盖了信用卡与贷款的明细等情况的是()。
美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。
既有固定汇率制的可信性又有浮动汇率制的灵活性的汇率制度是()。
设3阶矩阵A的特征值为2，3，λ．若行列式｜2A｜=-48，则λ=________.
属于C语言中合法的常量是______。
A、He’sgoingtohelpthewomanbakehercake.B、Heisgoingtogetamopandcleanthefloor.C、Heisgoingtosweepthekitchen

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库(DB）、数据库系统(DBS)和数据库管理系统、(DBMS)三者之间的关系是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为"订单管理"，表单其它功能如下：(1)表单中含有一个页框控件(PageFrame1)和一个"退出"命令按钮(Command1)，单击"退出"命令按钮关闭并释放表单；(2)页框控件(Pa

首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名 类型 宽度课程号

如果将一个数据表设置为“排除”状态，那么系统连编后，该数据表将()。

存下述关于数据库系统的叙述中，正确的是()。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

患者女性，44岁，一年来心悸气短，消瘦，怕热，烦躁多梦，颈部均匀肿大，清晨测P110次／分，血压120／70mmHg(16／9kPa)，131I摄取量2h30％。经内科治疗8周后，脉率90次／min以下，情绪稳定，体重增加，BMR+15％，目前最好的对

病毒性心肌炎体征不符的是

医疗机构优先选用的抗菌药物品种应选自

个人征信查询系统中，涵盖了信用卡与贷款的明细等情况的是()。

美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。

既有固定汇率制的可信性又有浮动汇率制的灵活性的汇率制度是()。

设3阶矩阵A的特征值为2，3，λ．若行列式｜2A｜=-48，则λ=________.

属于C语言中合法的常量是______。

A、He’sgoingtohelpthewomanbakehercake.B、Heisgoingtogetamopandcleanthefloor.C、Heisgoingtosweepthekitchen

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　