首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
21
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列哪种数据模型可以用树形结构来表示实体之间联系()。
下列叙述中正确的是()。
利用Access创建的数据库项目文件，其扩展名为______________。
用于从其他数据库导入和导出数据的宏命令是()。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
关系数据库管理系统能实现的专门关系运算包括()。
数据流图中带有箭头的线段表示的是()。
假设已在Access中建立了包含“姓名”“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算机实发工资的文本框，其控件来源为()。
算法的有穷性是指()。
随机试题
You______allmorning,butyou______threeletters!
患儿，男，2岁，由父母亲陪同去口腔科就诊，母亲要求医生为小孩作乳牙窝沟封闭，医生认为该小孩目前不需作窝沟封闭，其主要原因是
锡克试验阴性说明机体
出售固定资产的净收益应转入“营业外收入”账户。()
房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项。这被称为房地产投资的()。
某企业将一批价值60万元的材料运往境外加工，出境时已向海关报明，并在海关规定的期限内复运进境，经海关审定该企业支付给境外公司的加工费和料件费共20万元，加工完毕后货物运抵我国境内输入地点起卸前发生运费10万元、保险费5万元。已知该材料进口关税税率为10％，
甲、乙、丙、丁四人共同投资设立A有限合伙企业(以下简称A企业)合伙协议约定：甲、乙为普通合伙人，以实物作价出资分别为100万元和50万元；丙、丁为有限合伙人，各以20万元现金出资，由甲、乙执行合伙企业事务，并由A企业每月各向其支付报酬5000元，丙、丁不得
传销：直销
6个小球以下面哪一种方式放置时将不会违反上面陈述的条件?若红色紧挨着白色放，则黄色不能直接放在下面哪两个小球的中间?
A、Sheisarrogant.B、Sheisinexperienced.C、Sheisconfident.D、Sheisoffensive.C当男士听完女士的对自己工作经验的介绍后评价说：“你看起来十分A信。”可见女士在面试中很有
最新回复
(
0
)
