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

admin2019-06-12 22

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”，副标题为“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二。一三年九月”字样。
下列关于线性表的叙述中，不正确的是
一个字符的标准ASCII码的长度是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
计算机网络是一个()。
下列关于数据库设计的叙述中，正确的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

“重阴必阳，重阳必阴”体现了
A、无色B、多以游离状态存在C、多结合成苷存在D、升华性E、挥发性蒽醌类（）。
A、心肝脾经B、心肝肺经C、心肝肾经D、心肝经E、心肺经远志的归经是（）。
监理单位承担了某工程施工阶段的监理任务，该工程由甲施工单位总承包。甲施工单位选择了经建设单位同意并经监理单位进行资质审查合格的乙施工单位作为分包。施工过程中发生了以下事件：事件1：专业监理工程师在熟悉图纸时发现，基础工程部分设计内容不符合国家有关工
债息收入取决于债券的票面利率和付息方式。(　　)
中国京剧“四大名旦”分别是________、________、________、________。
地铁的诞生不仅仅是一场交通革命，是解决一座城市交通拥堵的根本出路，它更是一个现代化大城市发展的重要标志，地铁能改善城市结构，__________城市功能，提升城市的__________，对城市经济、文化的发展。都具有十分重要的战略意义。填入划横线
2006年一季度，初步核实时，三大产业中国内生产总值比初步核算时，数据变小的产业是什么产业，少了多少?()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
Malepilotsflyinggeneralaviation(专用航空)(private)aircraftintheUnitedStatesaremorelikelytocrashduetoinattention(

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是

一个字符的标准ASCII码的长度是

计算机网络是一个()。

下列关于数据库设计的叙述中，正确的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

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

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

“重阴必阳，重阳必阴”体现了

A、无色B、多以游离状态存在C、多结合成苷存在D、升华性E、挥发性蒽醌类（）。

A、心肝脾经B、心肝肺经C、心肝肾经D、心肝经E、心肺经远志的归经是（）。

债息收入取决于债券的票面利率和付息方式。( )

中国京剧“四大名旦”分别是________、________、________、________。

2006年一季度，初步核实时，三大产业中国内生产总值比初步核算时，数据变小的产业是什么产业，少了多少?()

Malepilotsflyinggeneralaviation(专用航空)(private)aircraftintheUnitedStatesaremorelikelytocrashduetoinattention(

债息收入取决于债券的票面利率和付息方式。(　　)

中国京剧“四大名旦”分别是、、、。