设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2020-07-08 78

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂n)、归并排序为O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开工作簿“学生成绩．xlsx”，在最左侧插入一个空白工作表，重命名为“初三学生档案”，并将该工作表标签颜色设为“紫色(标准色
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。按下列要求进行页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距2厘米，装订线1厘米，页脚距
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考试文件夹下的图片picl．png插入到书稿中用浅绿色底纹标
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人
下列各类计算机程序语言中，不属于高级程序设计语言的是()。

随机试题

心理辅导开始阶段需要完成的任务包括()
心脏病患者疑为甲亢时，慎用的实验是
某工作表中A2单元的内容为数值10，B2单元的内容为公式“=A2*A2”，其他单元格均为空单元格。如将单元格B2的内容复制到单元格C2中，则单元格C2将显示()。
2014年4月15日甲公司取得乙公司80％的股权，支付合并对价6000万元，能够对乙公司的生产经营决策实施控制。投资当日。乙公司可辨认净资产公允价值为7000万元，账面价值为6000万元。甲乙公司在合并之前不存在关联方关系，假设符合税法规定的免税合并，甲公
整风运动的最主要的任务是()
我国上海证券交易所市场交易机制属于()。[南京大学商学院2011研]
春秋末期，在晋国“铸刑鼎”的人是()。
某天夜里，甲喝酒后走路回家，发现前面走着一位年轻漂亮的姑娘乙，乙单身一个人，没有人陪伴。甲色心骤起，用刀将乙逼至一个僻静的小巷，欲行强奸。乙拼命反抗，为了压制乙的反抗，甲将乙打晕后进行强奸。强奸完后，甲发现乙还未醒来，于是将乙随身携带的钱包和手机拿走，价值
Whereisthisconversationprobablytakingplace?
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatstrategyeachcompanyistaking.Writeoneletter(A

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

心理辅导开始阶段需要完成的任务包括()

心脏病患者疑为甲亢时，慎用的实验是

某工作表中A2单元的内容为数值10，B2单元的内容为公式“=A2*A2”，其他单元格均为空单元格。如将单元格B2的内容复制到单元格C2中，则单元格C2将显示()。

整风运动的最主要的任务是()

我国上海证券交易所市场交易机制属于()。[南京大学商学院2011研]

春秋末期，在晋国“铸刑鼎”的人是()。

Whereisthisconversationprobablytakingplace?

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatstrategyeachcompanyistaking.Writeoneletter(A