首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
23
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/BY20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
两个关系在没有公共属性时，其自然连接操作表现为()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
下列不是分支结构的语句是()。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
在Access数据库中，表就是()。
在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
算法的空间复杂度是指()。
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
两个或两个以上模块之间联系的紧密程度称为()。
有效性规则的主要功能是()。
随机试题
穹隆
大量不保留灌肠时，灌肠筒内液面距肛门的距离是
下列关于晶状体的叙述错误的是
根据消费税法律制度的规定，自2015年5月10日起。将卷烟零售环节从价税税率由5％提高至1l％，并按0.005元／支加征从量税。()
英国气象局警告说，以前的研究多关注全球平均气温上升2摄氏度的情况，但如果还不能采取强有力的减排措施，到本世纪末全球平均气温将会上升超过4摄氏度，这会导致世界各地出现干旱、洪水等极端天气。最适合上述文字的小标题是()。
在中国的传统文化中，“老”是一个褒义的字眼。一个年轻人处事得当，会被褒奖为老练、老成。但是进入互联网特别是移动互联网时代，这沿袭了数千年的观念，短短数十年____________，年龄大、资历老逐渐不再是一种优势，有时反而成了学习新事物的一种_______
在ATM信元中，UNI信头和NNI信头的差别是，(61)，当网络出现阻塞时，交换机要(62)，信元在线路上传输时，ATM信元要装配成传输帧，如果高层没有数据发送，则必须插入空信元或(63)，以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
A、兴奋B、失望C、厌烦D、后悔B
Whatisthebesttitleforthepassage?Accordingtothepassage,whatdoestheunderlinedword"pedals"mean?
Mary______topassherentranceexamination.
最新回复
(
0
)
