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

admin2020-02-26 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档中“会
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
关系模型中的关系模式至少应是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

随机试题

化工产品生产中，若每小时投入的某种原料量增加10％，结果发现单程收率不变，说明作为计算基准的该原料量增加10％。()
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
有停经史，子宫内膜明显增厚而未见孕囊。需要鉴别诊断的疾病不包括
关于解剖台的设计，下面不适宜的是
年满16周岁(含在校学生)，非国家机关和事业单位工作人员及不属于职工基本养老保险制度覆盖范围的城乡居民，可以在户籍地参加城乡居民养老保险。()
()是我国的基础性能源。
试述皮亚杰的认知发展阶段理论及其对教育教学的启示。
We______thisrecorderforfivehundredyuan.
Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe
5WaystoJustEnjoyRetirement1.ThepurposeofthisspeechTohelpretireesfind【T1】inretirement【T1】______2.TravelA【T2】of

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

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

关系模型中的关系模式至少应是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

化工产品生产中，若每小时投入的某种原料量增加10％，结果发现单程收率不变，说明作为计算基准的该原料量增加10％。()

Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr

有停经史，子宫内膜明显增厚而未见孕囊。需要鉴别诊断的疾病不包括

关于解剖台的设计，下面不适宜的是

年满16周岁(含在校学生)，非国家机关和事业单位工作人员及不属于职工基本养老保险制度覆盖范围的城乡居民，可以在户籍地参加城乡居民养老保险。()

()是我国的基础性能源。

试述皮亚杰的认知发展阶段理论及其对教育教学的启示。

We______thisrecorderforfivehundredyuan.

Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe

5WaystoJustEnjoyRetirement1.ThepurposeofthisspeechTohelpretireesfind【T1】inretirement【T1】______2.TravelA【T2】of