首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2016-07-06
16
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为“d
1
=n/2,d
i+1
=d
i
/2”,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iIIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于软件工程的描述中正确的是
下列函数返回类型为数值型的是
运算结果不是2010的表达式是
设x="123",y=123,k="y",表达式x+&k的值是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
在考生文件夹下,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个文件名和表单名均为myform的表单,其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"
(1)使用查询设计器设计完成:查询"吴"姓读者(客户第一个字为"吴")订购图书情况,查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值,要求按客户名升序排序,并运行该查询将查询结果存储在表文件appone中,查询文件也保存为appone。(
在关于视图和查询中,以下叙述正确的是()。
在VisualFoxPro中,下面描述错误的是()。
随机试题
对于相同化学成分的低碳钢焊缝金属,冷却速度越大,焊缝金属中的()体越多。
有关肺癌治疗方法的选择正确的是
行政处罚是指由国家行政机关或授权的企事业单位、社会团体,对( )违反行政管理法律、法规的行为所实施的制裁,主要有警告、罚款;没收违法所得、没收非法财物;责令停产停业;暂扣或者吊销许可证、暂扣或者吊销执照;行政拘留等。
某生产企业为增值税一般纳税人,2008年6月外购原材料取得防伪税控开具的进项税额专用发票,注明进项税额137.7万元并通过主管税务机关认证。当月内销货物取得不含税销售额180万元,外销货物取得收入115万美元(美元与人民币的比价为1:7),该企业适用增值税
A公司于2010年1月10日与B公司签订一份标的额为100万元的买卖合同,合同约定采用商业汇票结算方式。2月1日,A公司按照合同约定发出货物,B公司于2月10日签发一张见票后1个月付款的银行承兑汇票。3月5日A公司向C银行提示承兑并于当日获得承兑。3月10
【2014江西真题】古代西方教育中强调身心和谐发展的是()。
甲伪造保险公司保险单,先后与230人签订保险合同,收取保费70余万元。甲在保单上留有真实的联系电话,当投保人发生保险事故时,甲便及时理赔。后案发,甲的行为应认定为()。
【分封制】福建师范大学2014年中国史综合真题;复旦大学2016年历史地理学真题;扬州大学2016年中国古代史真题;福建师范大学2017年中国史综合真题
循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1,它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)
Thesecondboxseemsexactlythesameasthefirstone______.
最新回复
(
0
)