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

admin2016-07-06 43

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
在VisualFoxPro中，过程的返回语句是
运算结果不是2015的表达式是
计算结果不是字符串“Teacher”的语句是
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
在数据库设计中，将E-R图转换成关系数据模型的过程属于
命令?LEN(SPACE(3)-SPACE(2))的结果是
在考生文件夹下，打开学生数据库SDB，完成如下综合应用：设计一个表单名为sform的表单，表单文件名为SDISPLAY，表单的标题为"学生课程教师基本信息浏览"。表单上有一个包含三个选项卡的页框(Pageframe1)控件和一个"退出"按钮(Comman
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive.prg中。注：customers是客户表
下列关于HAVING子句的叙述，正确的是()。

随机试题

零售企业的特点有哪些?
中性粒细胞碱性磷酸酶活性明显降低的疾病是
A、封闭式提问B、开放式提问C、探索式提问D、倾向性提问E、复合式提问“你今天感觉好点了吧!”属于（）
伸直型桡骨下端骨折的典型畸形为
根据《生产安全事故应急预案管理办法》，生产经营单位的应急预案包括()。
甲企业有一项专利权，最初入账价值为100000元，有效使用期限为5年；企业在使用2年后将其对外出售，取得转让收3.80000元。甲企业除转让收入按5%缴纳营业税外无其他支出，则甲企业转让该项专利权能使其税前利润增加()元。
根据《税收征收管理》规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以一定数额的罚款。其罚款限额是()。
小海今年8岁，代表学校参加市里举行的歌咏大赛并获得一等奖，奖金300元，对此，下列说法正确的是()。
给定材料材料一“脱贫摘帽不是终点，而是新生活、新奋斗的起点。”在全国脱贫攻坚总结表彰大会上，习近平总书记强调“我们没有任何理由骄傲自满、松劲歇脚，必须乘势而上、再接再厉、接续奋斗”。民族要复兴，乡村必振兴。全面建设社会主义现代化国家，实现中华民族伟大复
25个人围坐在一张圆桌旁，任取3人去盛菜，这3人中至少有2人相邻的概率是多少?

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

在VisualFoxPro中，过程的返回语句是

运算结果不是2015的表达式是

计算结果不是字符串“Teacher”的语句是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在数据库设计中，将E-R图转换成关系数据模型的过程属于

命令?LEN(SPACE(3)-SPACE(2))的结果是

下列关于HAVING子句的叙述，正确的是()。

零售企业的特点有哪些?

中性粒细胞碱性磷酸酶活性明显降低的疾病是

A、封闭式提问B、开放式提问C、探索式提问D、倾向性提问E、复合式提问“你今天感觉好点了吧!”属于（）

伸直型桡骨下端骨折的典型畸形为

根据《生产安全事故应急预案管理办法》，生产经营单位的应急预案包括()。

甲企业有一项专利权，最初入账价值为100000元，有效使用期限为5年；企业在使用2年后将其对外出售，取得转让收3.80000元。甲企业除转让收入按5%缴纳营业税外无其他支出，则甲企业转让该项专利权能使其税前利润增加()元。

根据《税收征收管理》规定，扣缴义务人应扣未扣、应收未收税款的，由税务机关向纳税人追缴税款，对扣缴义务人处以一定数额的罚款。其罚款限额是()。

小海今年8岁，代表学校参加市里举行的歌咏大赛并获得一等奖，奖金300元，对此，下列说法正确的是()。

25个人围坐在一张圆桌旁，任取3人去盛菜，这3人中至少有2人相邻的概率是多少?