首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( ）。
下列各组排序法中，最坏情况下比较次数相同的是( ）。
admin
2016-08-23
29
问题
下列各组排序法中，最坏情况下比较次数相同的是( ）。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为“d
1
=n/2，d
i+1
=d
i
/2”，在最坏情况下，希尔排序所需要的比较次数为O(n
1．5
)。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/cbk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计
在考生文件夹下完成如下简单应用：(1)用SQL语句进行以下查询：查询"外汇账户"表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two.dbf中，并将SQL语句存储于新建的there.txt文件中。(2)用一对多报表向导建立报
在考生目录下完成如下简单应用：(1)用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp(字段名为学号、姓名、平均分和选课门数)。(2)建立一个名为men
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询："吴"姓读者（客户第一个字为"吴"）订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
下面不属于软件设计原则的是()。
如果将一个数据表设置为“排除”状态，那么系统连编后，该数据表将()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
随机试题
Theoutsideworldbeginscreepingintotheschoolwhenthechildrenreachtheageof13andolder,theagewhentheybegintoma
Χ线控制装置的一钮控制方式中需要调整的参数是
安全教育的内容主要包括()。
火柴擦过砂纸着火属于()。
企业应当在资产负债表日对应收款项的账面价值进行检查，有客观证据表明该应收款项发生减值损失的，应当计提坏账准备。()
甲公司为一家上市公司，属于增值税一般纳税企业，适用的所得税税率为25％，采用资产负债表债务法进行所得税核算，每年均按净利润的10％提取盈余公积，不考虑增值税、所得税以外的其他税费。有关业务如下：资料一：2016年1月1日，甲公司自行建造一栋办公楼，购入工
班级人际关系形成和发展的手段是()
在学习中，某学生因为种种学习障碍而在学习上屡遭失败的打击，沦为学习差生，对自己的学习能力失去信心，对学习成功不抱期望，从而偏向于放弃学习，这种现象属于()。
随着时代的变迁，任何民族文化都要遭遇古与今的传承难题。很多非物质文化遗产后继乏人即是一个鲜明的例子，一方面人们感叹承载着独特文化的技艺技能难以延续，另一方面却又因经济的考量对从事相关工作望而却步。在这种情况下，即使有政府部门的大规模投入，长远来看恐怕也难以
在过去20年中，世界上没有任何一个国家的外贸发展速度像中国那么快。日本用了20多年时间才将其外贸总额翻了一番，而中国却翻了两番。中国现在已是全球第三大电器生产国，并且正在成为全球电器市场上的主角。中国还是世界上劳动密集型(labor-intensive)产
最新回复
(
0
)
