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

admin2020-07-26 47

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，将据单元格区域C2：C4作为可变单元格，按照下表要求创建方案(最终显示的方案为“需求持平”)。
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
计算机软件系统包括()。
在Word中设置页边距时，下面说法中不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

随机试题

HPV醋白试验，下列叙述错误的是
患儿，5岁，呼吸困难，紫绀，杵状指。X线示右心肥厚，肺血减少。超声心动图表现为主动脉前壁与室间隔连续中断，两个残端不在一个平面上，形成主动脉骑跨，可见五色花彩血流束起自肺动脉瓣口处该患儿最可能诊断为
诊断呼吸衰竭最主要的是
撰写《千金方》的作者是撰写《伤寒杂病论》的作者是
左边图形折起来，将得到右边的图形是()。
Wearealwayshearingaboutroadaccidents,andwhenweareinthecar,wetrytodrivecarefully.But,howmanyofustakethe
有一个八位二进制数的补码是11111101，其相应的十进制数是
单击命令按钮时，下列程序代码的执行结果为()。PrivateFunctionFirProc(xAsInteger,yAsInteger,zAsInteger)　　　FirProc=2*x+y+3*zEndF
EnglishSynonymsEnglishhasthelargestvocabularyandthemostsynonymsofalllanguagesintheworld.Thisrichnessisd
A、Thenumberofpeoplewhotakethetests.B、Languagesthatthetestpapersarebasedon.C、Testingmethodsthatthespeakingte

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

计算机软件系统包括()。

在Word中设置页边距时，下面说法中不正确的是()。

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

HPV醋白试验，下列叙述错误的是

患儿，5岁，呼吸困难，紫绀，杵状指。X线示右心肥厚，肺血减少。超声心动图表现为主动脉前壁与室间隔连续中断，两个残端不在一个平面上，形成主动脉骑跨，可见五色花彩血流束起自肺动脉瓣口处该患儿最可能诊断为

诊断呼吸衰竭最主要的是

撰写《千金方》的作者是撰写《伤寒杂病论》的作者是

左边图形折起来，将得到右边的图形是()。

Wearealwayshearingaboutroadaccidents,andwhenweareinthecar,wetrytodrivecarefully.But,howmanyofustakethe

有一个八位二进制数的补码是11111101，其相应的十进制数是

单击命令按钮时，下列程序代码的执行结果为()。PrivateFunctionFirProc(xAsInteger,yAsInteger,zAsInteger) FirProc=2*x+y+3*zEndF

EnglishSynonymsEnglishhasthelargestvocabularyandthemostsynonymsofalllanguagesintheworld.Thisrichnessisd

A、Thenumberofpeoplewhotakethetests.B、Languagesthatthetestpapersarebasedon.C、Testingmethodsthatthespeakingte

单击命令按钮时，下列程序代码的执行结果为()。PrivateFunctionFirProc(xAsInteger,yAsInteger,zAsInteger)　　　FirProc=2x+y+3zEndF