首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在长度为n的顺序表中,求第i个元素的直接前趋,算法的时间复杂度为O(1)。( )
在长度为n的顺序表中,求第i个元素的直接前趋,算法的时间复杂度为O(1)。( )
admin
2020-01-17
25
问题
在长度为n的顺序表中,求第i个元素的直接前趋,算法的时间复杂度为O(1)。( )
选项
A、正确
B、错误
答案
A
解析
顺序表的特点就是查找方便,所以在查找顺序表中某个元素或其直接前趋时,不需要对整个顺序表进行遍历,通过下标就可访问相应元素,时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/R0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
以下不属于受教育者义务的是()。
在Excel中可以创建嵌入式图表,它和创建图表的数据源放置在()工作表中。
历史上,金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征,可以追溯到()。
自我设限,是指个体针对可能到来的失败威胁,事先设置障碍,为失败创造一个合理的借口,从而保护自我价值,维护自我形象。根据上述定义,下列属于自我设限的是()。
幼儿园教师的职业特点不包括()。
中华人民共和国成立之后,第一个与我国建立外交关系的西方国家是()。
下列不是PowerPoint视图方式的是()。
下列设置中,能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
某歌舞团有小演员50名。关于这50名小演员,甲乙丙三人有如下讨论:甲说:“这些小演员中有些是北京人。”乙说:“小演员中的王明不是北京人。”丙说:“这些小演员中有些不是北京人。”事实上,甲乙丙三人的话只有一句为真。请问,下面哪个
如图所示电路中,根据节点分析法求得U=()。
随机试题
解决我国民族问题的基本原则是
简述真性痴呆和假性痴呆的鉴别要点。
直接转换DR中应用的转换介质是
患者,男,32岁。无牙,其两侧上颌结节颊侧均有过大倒凹,修复前最好的处理方法是
20周末胎儿发育特征为
符号学习仅限于语言符号。()
Hereismyideaabouthowafriendislike.Firstly,【M1】______afriendissomeoneyoucanshareyoursecrets.Ifyou【M2】_____
你们领导正要开会,参加会议的还有上层领导。这时候有上访的群众说要见你领导,你怎么处理?
依据我国现行宪法规定,公民在行使自由和权利时不得损害()。(2011年多选53)
Winteristhe______seasonatmosthotelsinthisseasidedown,becauseveryfewtouristscometostay.
最新回复
(
0
)