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

admin2016-08-23 54

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

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

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
在SQL语句中，删除一条记录采用的命令是
在考生文件夹下，打开Ecommerce数据库，完成如下操作：(1)首先打开Ecommerce数据库，然后为表Customer增加一个字段，字段名为email、类型为字符、宽度为20。(2)为Customer表的"性别"字段定义有效性规则，规则表达式为：
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
在考生文件夹下，完成如下简单应用：(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage.dbf中；同时把所用SQL命令存入文件emage.txt(提示：表中无年龄字段，但是有出生日期字
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
下列关于栈的叙述中正确的是()。
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

随机试题

肾病综合征的首发表现是
如图4一1一23所示平面结构，受集中力P、均布力q和力偶矩M作用，几何尺寸和各处约束如图示。则固定端C处的水平约束反力应为()。
成本偏差分析可采用不同的表达方法，常用的有(　　)。
下列关于生活常识的说法错误的是()。
随着农村人口快速向城市转移，教育资源的供给并未随之增容，如调整中小学布局，扩建、新建学校，调配师资，单纯靠挖掘潜力“加双筷子”的办法，终究难以为继。人口城市化是不可逆的趋势，促进城乡教育均衡化，不是简单把农村学生留在农村，事实上也是留不住的；应顺应城市化发
民主政治体制是经济持续进步的基本条件。请讨论之。
联系我国法治现状，论述立法民主原则的内容、要求及意义。
[*]
设f(x)在[a，b]上连续，且f(x)>0，证明：存在ξ∈(a，b)，使得∫0ξf(x)dx＝∫ξbf(x)dx.
Collegestudentsarepayingmore.Theyaretakingonmoredebt.Theyareacceptingworsejobsaftertheygraduateandearningle

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

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

在考生文件夹下，打开Ecommerce数据库，完成如下操作：(1)首先打开Ecommerce数据库，然后为表Customer增加一个字段，字段名为email、类型为字符、宽度为20。(2)为Customer表的"性别"字段定义有效性规则，规则表达式为：

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po

下列关于栈的叙述中正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

肾病综合征的首发表现是

如图4一1一23所示平面结构，受集中力P、均布力q和力偶矩M作用，几何尺寸和各处约束如图示。则固定端C处的水平约束反力应为()。

成本偏差分析可采用不同的表达方法，常用的有( )。

下列关于生活常识的说法错误的是()。

民主政治体制是经济持续进步的基本条件。请讨论之。

联系我国法治现状，论述立法民主原则的内容、要求及意义。

[*]

设f(x)在[a，b]上连续，且f(x)>0，证明：存在ξ∈(a，b)，使得∫0ξf(x)dx＝∫ξbf(x)dx.

Collegestudentsarepayingmore.Theyaretakingonmoredebt.Theyareacceptingworsejobsaftertheygraduateandearningle

成本偏差分析可采用不同的表达方法，常用的有(　　)。