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

admin2019-06-12 76

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：将“Excel素材．xlsx”另存为“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
在下列设备中，不能作为微机输出设备的是
下列关于软件测试的目的和准则的叙述中，正确的是
下列软件中，不是操作系统的是
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
微机中访问速度最快的存储器是

随机试题

科学发展观的基本要求是全面协调可持续，“协调”是指发展要有（）
A．绒毛水肿，滋养层细胞增生B．异型增生滋养层细胞浸润深肌层，但可见绒毛结构C．异型增生滋养层细胞浸润深肌层，无绒毛结构，出血、坏死明显D．在胎盘种植部位滋养层细胞浸润肌层，无出血、坏死葡萄胎的主要病理变化是
多发生在长期应用广谱抗生素后有脓血便
通过预测客户未来可能还款金额的多少计算信贷的预期损失水平的模型是()。
企业在发行可转换债券时，可通过赎回条款来避免市场利率大幅下降后仍需支付较高利息的损失。()(2012年)
随生理成熟曲线的变化，在20岁左右达到顶峰，在成年期保持一段时间以后，开始逐渐下降的智力是()。
给定资料1．国家“十二五”规划纲要中强调，加快构建源头治理、动态管理和应急处置相结合的社会管理机制。加强源头治理，更加注重民生和制度建设，坚持科学民主依法决策，防止和减少社会问题的产生；加强动态管理，更加注重平等沟通和协商，解决群众合法合理诉求，
根据民事诉讼法的规定，下列说法错误的是()。
九阳公司山东济南的九阳电器公司是一家生产经营厨房小家电产品的公司。自从1994年推出第一台家庭用豆浆机以来，从无到有，将豆浆机做成一个年需求近百万台的产业。虽然现在在市场上有了多家生产豆浆机的企业，但无论从产品性能还是从市场营销上，它们还不能对九
EnergyandPublicLandsTheUnitedStatesboastssubstantialenergyresources.FederallandsprovideagooddealofUSenerg

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列设备中，不能作为微机输出设备的是

下列关于软件测试的目的和准则的叙述中，正确的是

下列软件中，不是操作系统的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

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

科学发展观的基本要求是全面协调可持续，“协调”是指发展要有（）

多发生在长期应用广谱抗生素后有脓血便

通过预测客户未来可能还款金额的多少计算信贷的预期损失水平的模型是()。

企业在发行可转换债券时，可通过赎回条款来避免市场利率大幅下降后仍需支付较高利息的损失。()(2012年)

随生理成熟曲线的变化，在20岁左右达到顶峰，在成年期保持一段时间以后，开始逐渐下降的智力是()。

根据民事诉讼法的规定，下列说法错误的是()。

EnergyandPublicLandsTheUnitedStatesboastssubstantialenergyresources.FederallandsprovideagooddealofUSenerg