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

admin2017-03-22 70

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
下列各项中，不能作为软件需求分析工具的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于宏操作MessageBox的叙述中，错误的是
下列数据结构中，属于非线性结构的是(　　)。
下面不能作为结构化方法软件需求分析工具的是()。
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
在窗体设计时，要设置标签文字的显示格式应使用

随机试题

慢性肾炎综合征的特点有()(1999年)
A．纸片扩散法B．E-test试验C．琼脂纸片洗脱法D．微量棋盘稀释法E．绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法
囟门迟闭下列哪种疾病多见（　　）。
男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是
王老汉在玻璃计量厂工作多年，长期接触和使用金属汞对量器进行校正。两年前，王老汉出现了全身乏力、失眠、牙齿松动等症状。没过多长时间，他脾气开始变得暴躁、易怒，家人以为他得了精神病。为了确定汞中毒应进行哪项实验室检查
某民警在一次执行公务中牺牲，被公安部授予“一级英模”称号，并奖励奖金1万元，奖金由民警家属代领，同时其家属还收到全国各地捐款共达10万元。对该民警家属的11万元所得应否纳税存在下列几种意见，请问哪一种是正确的？　
基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。
组织应建立关键绩效测量系统监测其实施进展情况，预测关键绩效与()相比较。
当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。填入划横线部分最恰当的一项是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指( )。

下列各项中，不能作为软件需求分析工具的是()。

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

下列关于宏操作MessageBox的叙述中，错误的是

下列数据结构中，属于非线性结构的是( )。

下面不能作为结构化方法软件需求分析工具的是()。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是

在窗体设计时，要设置标签文字的显示格式应使用

慢性肾炎综合征的特点有()(1999年)

A．纸片扩散法B．E-test试验C．琼脂纸片洗脱法D．微量棋盘稀释法E．绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法

囟门迟闭下列哪种疾病多见（ ）。

男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。

组织应建立关键绩效测量系统监测其实施进展情况，预测关键绩效与()相比较。

当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。填入划横线部分最恰当的一项是()。

算法的空间复杂度是指(　　)。

下列数据结构中，属于非线性结构的是(　　)。

囟门迟闭下列哪种疾病多见（　　）。

当讲述自己幼年读书的时光时，作者_的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_。填入划横线部分最恰当的一项是()。