首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-03-22
70
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Ccqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级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
)