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

admin2020-02-26 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
软件调试的目的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
下列数据结构中，不能采用顺序存储结构的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下面关于计算机系统的叙述中，最完整的是
在面向对象方法中，不属于“对象”基本特点的是
软件设计中划分模块的一个准则是()。
写邮件时，除了发件人地址之外，另一项必须要填写的是

随机试题

根据五行生克乘侮规律判断疾病的转归，下列为“逆”的有(　　)
男，60岁，因胃溃疡合并反复大出血，行胃大部切除术。术后10天，已进流质饮食，突然出现呕吐，禁食后症状好转。钡餐检查见吻合口延及输出段有较长狭窄，形似漏斗，其尾部呈细线状。不应选择的治疗措施是
下面不属于精神分裂症的认知功能缺损症状的是
病人，男性，68岁，冠心病病史10年，在行走中突然摔倒，意识丧失，呼吸停止、心脏停搏，颈动脉搏动消失。该病人最可能发生了
Don’tspit!Yousee,badhabits,______formed,arehardtokick.
作为财税改革的“重头戏”，工商业实行营改增从制度上消除了重复征税，大大激发了企业创业热情。()
高考前学生由于期望过高、压力过大而影响学习效率。根据耶克斯一多德森定律，为提高学习效率，学生应()。
央视《是真的吗》节目调查小组分别选择塑料、硅胶及皮革这三种常见材质的手机套，按手机正常使用时平均温度将实验舱内温度加热到45℃，1小时后手机套被加热后释放出的气体收集完毕，经分析发现，手机套释放量最大的有毒物质是甲醛。下列最合适作为以上文字的标题的是：
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。请问这些工作归属的功能域是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件调试的目的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列数据结构中，不能采用顺序存储结构的是

下面关于计算机系统的叙述中，最完整的是

在面向对象方法中，不属于“对象”基本特点的是

软件设计中划分模块的一个准则是()。

写邮件时，除了发件人地址之外，另一项必须要填写的是

根据五行生克乘侮规律判断疾病的转归，下列为“逆”的有( )

男，60岁，因胃溃疡合并反复大出血，行胃大部切除术。术后10天，已进流质饮食，突然出现呕吐，禁食后症状好转。钡餐检查见吻合口延及输出段有较长狭窄，形似漏斗，其尾部呈细线状。不应选择的治疗措施是

下面不属于精神分裂症的认知功能缺损症状的是

病人，男性，68岁，冠心病病史10年，在行走中突然摔倒，意识丧失，呼吸停止、心脏停搏，颈动脉搏动消失。该病人最可能发生了

Don’tspit!Yousee,badhabits,______formed,arehardtokick.

作为财税改革的“重头戏”，工商业实行营改增从制度上消除了重复征税，大大激发了企业创业热情。()

高考前学生由于期望过高、压力过大而影响学习效率。根据耶克斯一多德森定律，为提高学习效率，学生应()。

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。请问这些工作归属的功能域是______。

根据五行生克乘侮规律判断疾病的转归，下列为“逆”的有(　　)