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

admin2019-06-12 51

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统
在结构化程序设计中，模块划分的原则是
在计算机中，信息的最小单位是
下列各进制的整数中，值最大的一个是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某系统结构图如下图所示该系统结构图中最大扇入是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
微机中访问速度最快的存储器是()。

随机试题

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas
患儿，女，2.5岁。高烧3天，口腔溃疡2天，啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭粘膜可见丛集成簇的针头大小透明水疱，部分已破溃为浅表溃疡，周围粘膜充血水肿广泛。
硝苯地平胶丸(软胶囊)[处方]硝苯地平5g聚乙二醇400220g明胶100份甘油55份水120份比例混合制成1000丸下列哪种药物是硝苯地平()。
现有三个独立方案甲、乙、丙，其内部收益率分别为15．32％、16．13％、13．78％，初始投资分别为300万元、420万元、480万元。已知基准收益率为13％，若由于资金紧张，现只能筹到800万元，则最佳组合方案为()。
报检单位在办理报检手续后，应当按要求，及时与检验检疫机构联系验货，协助检验检疫工作人员进行现场检验检疫、抽(采)样及检验检疫处理等事宜，并提供进行抽(采)样和检验检疫、鉴定等必要的工作条件。()
出入境检验检疫工作的主要目的和任务是(　　)。
材料1在北方地区的一个贫困村，村内有座年年修，却年年毁的“桥”。每年雨季，乡干部都要“钦点”同一个工程队修桥，与山洪打“拉锯战”：用装载机往河道里卸土。因为没有涵洞，此举相当于在河道里拦腰筑坝。懂土建的村民给支招：土坝下顺水方向埋几个粗水泥管子，就可以
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.TheroleofsleepinhumansandanimalsImportanceofsl
A、Moviestarswhoareveryfamous.B、Youngmoviestarswhohavejustenteredthecircle.C、Youngsuperstarswhohavemadealot
Thekeytobeingawinneristohavedesireandagoalfromwhichyourefusetobedeterred(被吓住).Thatdesirefuelsyourdreams

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

在计算机中，信息的最小单位是

下列各进制的整数中，值最大的一个是

某系统结构图如下图所示该系统结构图中最大扇入是()。

微机中访问速度最快的存储器是()。

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

患儿，女，2.5岁。高烧3天，口腔溃疡2天，啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭粘膜可见丛集成簇的针头大小透明水疱，部分已破溃为浅表溃疡，周围粘膜充血水肿广泛。

硝苯地平胶丸(软胶囊)[处方]硝苯地平5g聚乙二醇400220g明胶100份甘油55份水120份比例混合制成1000丸下列哪种药物是硝苯地平()。

现有三个独立方案甲、乙、丙，其内部收益率分别为15．32％、16．13％、13．78％，初始投资分别为300万元、420万元、480万元。已知基准收益率为13％，若由于资金紧张，现只能筹到800万元，则最佳组合方案为()。

报检单位在办理报检手续后，应当按要求，及时与检验检疫机构联系验货，协助检验检疫工作人员进行现场检验检疫、抽(采)样及检验检疫处理等事宜，并提供进行抽(采)样和检验检疫、鉴定等必要的工作条件。()

出入境检验检疫工作的主要目的和任务是( )。

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.TheroleofsleepinhumansandanimalsImportanceofsl

A、Moviestarswhoareveryfamous.B、Youngmoviestarswhohavejustenteredthecircle.C、Youngsuperstarswhohavemadealot

Thekeytobeingawinneristohavedesireandagoalfromwhichyourefusetobedeterred(被吓住).Thatdesirefuelsyourdreams

出入境检验检疫工作的主要目的和任务是(　　)。