首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2021-01-15
10
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,常用的排序算法最坏情况下的比较次数如下表所示。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为D(n
1.5
)。由上表可知,冒泡排序与快速排序比较次数相同。
转载请注明原文地址:https://kaotiyun.com/show/48ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文件。按照参考样式“Word参考样式.gif”完成设置和制作。具体要求如下:将文档附:统计数据后面的内容转换成2列、9行的表格,为表
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序,并为表格应用一种内置表格样式,所有单元格内容为水平和垂直都居中对齐。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一个簇状柱
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字体,加大
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:对两个工作表中的数据区域套用合适的表格样式,要求至少四周有边框,且偶数行有底纹,并将所有“人
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
计算机硬件能直接识别、执行的语言是()。
面向对象的程序设计语言是()。
随机试题
某患者在胃大部分切除后出现巨幼红细胞性贫血的原因是对哪项物质吸收障碍
土地补偿费和安置补助费的总和不得超过土地被征收前三年平均生产值的( )倍。
建设工程最典型的价格形式是()。
中央银行资产负债中属于负债项目的是()。
案例一般资料:求助者,女性,45岁,儿科主任医师。案例介绍:求助者的父亲半年前因癌症动了手术,两个多月前发现多处转移,医院建议立即化疗。求助者一方面担心父亲手术后身体虚弱,不能承受化疗所带来的痛苦,另一方面又怕不做化疗延误病情,为此陷入
“学生是人”是指()。
在西方国家的公务员制度中,“事务官”的特征是()
甲、乙两商店某种商品的进货价格都是200元,甲店以高于进货价格20%的价格出售,乙店以高于进货价格15%的价格出售,结果乙店的售出件数是甲店的2倍。扣除营业税后乙店的利润比甲店多5400元。若设营业税率是营业额的5%,那么甲、乙两店售出该商品各为(
下述任务中,不属于软件工程需求分析阶段的是(10)。
Whenweworryaboutwhomightbespyingonourprivatelives,weusuallythinkabouttheFederalagents.Buttheprivatesector
最新回复
(
0
)