首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
admin
2020-10-28
57
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/odYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，将据单元格区域C2：C4作为可变单元格，按照下表要求创建方案（最终显示的方案为“需求持平”）。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
数据流图(DFD)中的有向箭头(→)表示()。
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
下列选项中不属于结构化程序设计原则的是()。
手写板或鼠标属于：
汇编语言是一种
随机试题
()是指离开这种板的气液两相相互成平衡，而且塔板上的液相组成也可视为均匀的。
渗出性心包炎最突出的症状是：()
下列抗结核药物中，属于杀菌剂的是
关于结肠癌，下列哪项是错误的
骨折的专有体征有
比较身高和体重两组数据的离散程度大小的指标应选用
下列用于风寒咳嗽的非处方药是
在我国经济发展进入“新常态”的背景下，旅行服务业规模持续增长。在未来较长一段时间内，人们的出游意愿不断高涨，出游频次不断增加，出游消费水平不断提升，特别是三线、四线及以下城市居民旅游需求的进发，都将推动行业的持续发展。随着游客消费心理日趋成熟，个性化与多
DuringtheShowroomExpo,morethan30interiordesignerspresentedthe______furniturepiecesthatattractedmuchattention.
脸谱是京剧中非常独特、非常吸引人的元素，通过夸张的脸谱形式表现不同人物的个性、地位、年龄、能力等。据说脸谱起源于古代战争中武士所戴的面具，以期吓跑敌人。脸谱的颜色与人物的特征形成约定俗成的规律。例如：红色脸谱表示忠勇义烈的人物；黑色脸谱表示刚烈、正直，甚至
最新回复
(
0
)
