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

admin2017-03-22 53

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

VBA中求字符串长度的函数是()。
下列各项中，不能作为软件需求分析工具的是()。
在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列数据结构中，属于非线性结构的是(　　)。
在Access2010的数据表视图中，不能进行的操作是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
结构化程序设计的基本原则不包括()。

随机试题

盖碗、小壶冲泡烘青绿茶时，多长时间出汤
如何理解服务贸易的经济一体化?
对当代科学产生很大影响的科幻小说家是______。A．卡夫卡B．萨特C．哈代D．儒勒·凡尔纳
治疗风寒咳嗽选用：治疗肝火灼肺咳嗽选用：
A．主承托区B．副承托区C．边缘封闭区D．缓冲区E．有牙区受力方向与力呈角度的区域是
某工业园区拟建生产能力3．0×107m／a的纺织印染项目。生产过程包括织造、染色、印花、后续工序，其中染色工序含碱减量处理单元，年生产300天，每天24小时连续生产。按工程方案，项目新鲜水用量1600t／d，染色工序重复用水量l65t／d，冷却水重复用水量
民事法律行为是指公民或法人设立、变更、终止民事权利和民事义务的合法行为，包括附期限的民事法律行为和附条件的民事法律行为。民事法律行为所附的条件是行为人约定的将来发生的不确定的合法事实。附期限的民事法律行为是指在民事法律行为中约定一定期限，并把该期限的到来作
【T1】2100多年前，中国汉代的张骞肩负和平友好使命，两次出使中亚，开启了中国同中亚各国友好交往的大门，开辟出一条横贯东西、连接欧亚的丝绸之路。我的家乡陕西，就位于古丝绸之路的起点。站在这里，回首历史，我仿佛听到了山间回荡的声声驼铃，看到了大漠飘
设随机变量X，Y不相关，X～U(-3，3)，Y的密度为f(y)=根据切比雪夫不等式，有P{|X-Y|＜3}≥________.
A、Animportantpersoniscomingintohisoffice.B、Hehastoansweranotherphonecall.C、Heneedstoleavetheofficesoon.D、H

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

VBA中求字符串长度的函数是()。

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

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

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

在Access2010的数据表视图中，不能进行的操作是

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

结构化程序设计的基本原则不包括()。

盖碗、小壶冲泡烘青绿茶时，多长时间出汤

如何理解服务贸易的经济一体化?

对当代科学产生很大影响的科幻小说家是______。A．卡夫卡B．萨特C．哈代D．儒勒·凡尔纳

治疗风寒咳嗽选用：治疗肝火灼肺咳嗽选用：

A．主承托区B．副承托区C．边缘封闭区D．缓冲区E．有牙区受力方向与力呈角度的区域是

设随机变量X，Y不相关，X～U(-3，3)，Y的密度为f(y)=根据切比雪夫不等式，有P{|X-Y|＜3}≥________.

A、Animportantpersoniscomingintohisoffice.B、Hehastoansweranotherphonecall.C、Heneedstoleavetheofficesoon.D、H

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

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。