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

admin2019-06-12 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
下面属于整数类I实例的是

随机试题

下列关于伪造、变造、买卖武装部队公文、证件、印章罪构成特征说法正确的是()
下列哪些是惊厥和寒战的鉴别点
女孩，5个月，人工喂养，未加其他辅食。4月20日突然出现意识丧失，两眼上翻，面部呈阵挛性抽搐，经数秒钟后惊厥停，频繁发作，神志清楚。该患儿首先考虑的疾病是
易发生体温过低的是
工业用途的房产，应缴纳的房产税额为()。
产业发展中的财政补贴在短期内可能________了企业，________了消费，但如果长期使用，可能反而________产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：
维生素B12，是许多代谢过程所必需的，下列哪种情况不会引起其缺乏
【案情】姜某于1993年12月因犯盗窃罪被判处有期徒刑十二年，剥夺政治权利三年，2002年5月30日刑满释放(剥夺政治权利至2005年5月29日止)。2004年7月1日又因涉嫌犯盗窃罪被公安机关刑事拘留，后转逮捕，同年10月26日被判处有期徒刑五年，姜某
PlayPlayistheprincipalbusinessofchildhood,andinrecentyearsresearchhasshownthegreatimportanceofplayinthe
Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

下面属于整数类I实例的是

下列关于伪造、变造、买卖武装部队公文、证件、印章罪构成特征说法正确的是()

下列哪些是惊厥和寒战的鉴别点

女孩，5个月，人工喂养，未加其他辅食。4月20日突然出现意识丧失，两眼上翻，面部呈阵挛性抽搐，经数秒钟后惊厥停，频繁发作，神志清楚。该患儿首先考虑的疾病是

易发生体温过低的是

工业用途的房产，应缴纳的房产税额为()。

产业发展中的财政补贴在短期内可能________了企业，________了消费，但如果长期使用，可能反而________产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：

维生素B12，是许多代谢过程所必需的，下列哪种情况不会引起其缺乏

PlayPlayistheprincipalbusinessofchildhood,andinrecentyearsresearchhasshownthegreatimportanceofplayinthe

Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis

产业发展中的财政补贴在短期内可能了企业，了消费，但如果长期使用，可能反而产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：