设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2019-06-12 26

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将“word素材．doc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B3单元格中，统
以下正确的叙述是
下列关于线性链表的叙述中，正确的是()。
下列关于线性链表的叙述中，正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在微机的配置中常看到P42．4G字样，其中数字2．4G表示

随机试题

下面的(　　)属于设备工程项目进度控制方面的信息。
《建筑工程施工转包违法分包等违法行为认定查处管理办法(实行)》规定，属于挂靠行为的是()。
企业年末资产负债表中的未分配利润金额一定等于“利润分配”科目的年末余额。()
目前，我国会计法规体系以什么为主体?会计法规体系由哪四个层次构成?并请分别阐述各个层次的具体含义。
某企业原材料按实际成本进行日常核算。2005年3月1日结存甲材料300千克，每千克实际成本为20元；3月15日购入甲材料280千克，每千克实际成本为25元；3月31日发出甲材料200千克。如分别按后进先出法和先进出法计算3月份发出甲材料的实际成本，两
中华民族一直以其强烈的责任意识享誉世界，在建立市场经济体制的新的历史时期，尤其需要________人们的责任意识，这既是构建社会主义和谐社会的必然________，也是时代的呼唤。填入画横线部分最恰当的一项是：
近年来，兴起了一股新的传统文化热潮，比如国学热、文物热、申遗热等。在这股热潮中，特别是在文化遗产保护中出现了一些值得关注的问题和现象，如：争夺名人故里，甚至争夺本来子虚乌有的所谓名人故里；兴建假历史文物，盲目举办祭拜活动等。这些都引发了人们究竟该如何对待传
积分∫-11=________．
使用IE浏览器浏览网页时，出于安全方面考虑，需要禁止执行JavaScript，可以在IE中(9)。
Thegeographicallocationofacountryanditsphysical【C1】______areveryimportanttoitsdevelopmentandprogress.TheUnited

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

以下正确的叙述是

下列关于线性链表的叙述中，正确的是()。

下列关于线性链表的叙述中，正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在微机的配置中常看到P42．4G字样，其中数字2．4G表示

下面的( )属于设备工程项目进度控制方面的信息。

《建筑工程施工转包违法分包等违法行为认定查处管理办法(实行)》规定，属于挂靠行为的是()。

企业年末资产负债表中的未分配利润金额一定等于“利润分配”科目的年末余额。()

目前，我国会计法规体系以什么为主体?会计法规体系由哪四个层次构成?并请分别阐述各个层次的具体含义。

中华民族一直以其强烈的责任意识享誉世界，在建立市场经济体制的新的历史时期，尤其需要________人们的责任意识，这既是构建社会主义和谐社会的必然________，也是时代的呼唤。填入画横线部分最恰当的一项是：

积分∫-11=________．

使用IE浏览器浏览网页时，出于安全方面考虑，需要禁止执行JavaScript，可以在IE中(9)。

Thegeographicallocationofacountryanditsphysical【C1】______areveryimportanttoitsdevelopmentandprogress.TheUnited

下面的(　　)属于设备工程项目进度控制方面的信息。

中华民族一直以其强烈的责任意识享誉世界，在建立市场经济体制的新的历史时期，尤其需要人们的责任意识，这既是构建社会主义和谐社会的必然，也是时代的呼唤。填入画横线部分最恰当的一项是：