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

admin2020-02-26 70

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
下列叙述中正确的是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
HTML的中文名称是
　　公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。本次会议邀请韵客户均来自台资企业，因此，将“Word-邀请函．docx”中的所有文字内容设置为繁体中文格式，以便于客户阅
软件的三要素是
在拼音输入法中，输入拼音“zhengchang”，其编码属于：

随机试题

《2000年通则》在前言中郑重告诫，若当事方无意越过船舷交货应选择的术语是()
公务员所在机关根据法律规定的条件、程序，在法定的管理权限内解除公务员职务关系的行政行为是()
桂枝合剂中的药物组成不包括()
安全生产中介服务具有的特征不包括()。
简述细水雾喷头喷头堵塞的故障分析与处理方法。
损失是由企业非日常活动所发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的流出。()
“眼观六路，耳听八方”体现的注意品质是()。
TherearefewportraitsintheworldasfamousasLeonardodaVinci’sMono.Lisa,buttheidentityofthemodelforthelegendar
A、Asalesperson.B、Apostman.C、Adoctor.D、Arepairperson.D对话开头，男士说他听说女士的洗衣机坏了，他是维修公司派来的。由此可知，男士是维修员。
Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inthewinter,itisoften【B2】______to

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

HTML的中文名称是

软件的三要素是

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

《2000年通则》在前言中郑重告诫，若当事方无意越过船舷交货应选择的术语是()

公务员所在机关根据法律规定的条件、程序，在法定的管理权限内解除公务员职务关系的行政行为是()

桂枝合剂中的药物组成不包括()

安全生产中介服务具有的特征不包括()。

简述细水雾喷头喷头堵塞的故障分析与处理方法。

损失是由企业非日常活动所发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的流出。()

“眼观六路，耳听八方”体现的注意品质是()。

TherearefewportraitsintheworldasfamousasLeonardodaVinci’sMono.Lisa,buttheidentityofthemodelforthelegendar

A、Asalesperson.B、Apostman.C、Adoctor.D、Arepairperson.D对话开头，男士说他听说女士的洗衣机坏了，他是维修公司派来的。由此可知，男士是维修员。

Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inthewinter,itisoften【B2】______to

Smokingmeanssomethingdifferenttovariouscultures.In【B1】,manypeoplesmoke.Inthewinter,itisoften【B2】to