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

admin2020-07-26 34

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。为“成本分析”工作表的单元格区域E2：H15套用一种表格格式，并将表名称修改为“成本分析”；根据表“成本分析”中的数据，在单元格区域J2：Q1
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列叙述中，正确的是()。
在PowerPoint中，旋转图片的最快捷方法是()。
下列叙述中，错误的是()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
手写板或鼠标属于()

随机试题

电动机铭牌上为20KW，效率为0.8，输出功率为（）。
脾的功能是肾的功能是
在低压供电系统中，将电气设备的金属外壳接地的保护方式称为()。
基坑(槽)开挖时，两人操作间距最小值是()m。
巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()。
一般来说，人的视线向上接触(即仰视)表示“期待”“盼望”或“傲慢”等含义。()
环境质量标准、污染物排放标准、环境基础标准、样品标准和方法标准统称为()，是我国环境法律体系的一个重要组成部分。
唐太宗李世民曾经说过：“王者至公无私，故能服天下之心。”这说明作为领导者应做到()。
威客模式是指一些人通过互联网把自己的智慧、知识、能力、经验转换成实际收益，他们在互联网上通过解决科学、技术、工作、生活、学习中的问题从而让知识、智慧、经验、技能产生经济价值。根据上述定义，下列属于威客模式的是：
wrongwithitWhatwelcomerightareaboutpleaseAllisdoA:Fillintheform.please.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列叙述中，正确的是()。

在PowerPoint中，旋转图片的最快捷方法是()。

下列叙述中，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

手写板或鼠标属于()

电动机铭牌上为20KW，效率为0.8，输出功率为（）。

脾的功能是肾的功能是

在低压供电系统中，将电气设备的金属外壳接地的保护方式称为()。

基坑(槽)开挖时，两人操作间距最小值是()m。

巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()。

一般来说，人的视线向上接触(即仰视)表示“期待”“盼望”或“傲慢”等含义。()

环境质量标准、污染物排放标准、环境基础标准、样品标准和方法标准统称为()，是我国环境法律体系的一个重要组成部分。

唐太宗李世民曾经说过：“王者至公无私，故能服天下之心。”这说明作为领导者应做到()。

wrongwithitWhatwelcomerightareaboutpleaseAllisdoA:Fillintheform.please.