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

admin2020-02-26 65

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中的所有脚注转换为尾注，并使其位于每节的末尾；在“目录”
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在考生文件夹下，将文档“Word素材.docx”另存为“Wor
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
冒泡排序在最坏情况下的比较次数是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在PowerPoint演示文稿中，不可以使用的对象是：
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

某人决定在未来5年内每年年初存入银行1000元(共存5次)，年利率为2％，则在第5年年末能一次性取出的款项额计算正确的是【】
心肌间质内大量淋巴单核细胞浸润应考虑
流行病学的偏倚是指
依据《中华人民共和国城乡规划法》，编制修建性详细规划应符合()。
外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()
行政许可采取统一办理或者联合办理、集中办理的，办理的时间一般不得超过()天。
给定资料1．开学在即，上海一年级小学语文教材里的全部古诗词却不见了踪影。据悉，从2014年9月份开始，上海市小学一年级语文课本将迎来瘦身：除删除原教材最后单元的五篇课文外，《画》《草》《登鹳雀楼》等八首古诗也不见了踪影。此外，一年级识字量从原来要
已知汉字“家”的区位码是2850，则其国标码是()。
Supposethatyouarethesupervisorofabigcompany.TonyParty,Thechiefofoperationswantstoadoptthe"punch-in"systemt
ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在PowerPoint演示文稿中，不可以使用的对象是：

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

某人决定在未来5年内每年年初存入银行1000元(共存5次)，年利率为2％，则在第5年年末能一次性取出的款项额计算正确的是【】

心肌间质内大量淋巴单核细胞浸润应考虑

流行病学的偏倚是指

依据《中华人民共和国城乡规划法》，编制修建性详细规划应符合()。

外汇风险的发生可能给企业带来额外的收益，也可能带来意外的损失。()

行政许可采取统一办理或者联合办理、集中办理的，办理的时间一般不得超过()天。

已知汉字“家”的区位码是2850，则其国标码是()。

Supposethatyouarethesupervisorofabigcompany.TonyParty,Thechiefofoperationswantstoadoptthe"punch-in"systemt

ThesixteenthinternationalAIDSconferenceopenedonSundayinToronto,Canada.Morethantwenty-fourthousanddelegatesfromo