首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
admin
2020-01-17
64
问题
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
选项
A、正确
B、错误
答案
A
解析
顺序表的特点就是查找方便，所以在查找顺序表中某个元素或其直接前趋时，不需要对整个顺序表进行遍历，通过下标就可访问相应元素，时间复杂度为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/R0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师在与那些认为自己的孩子完美无缺的家长交谈时，采取下列哪种谈话方式比较容易被接受?()
下列选项中，有关中国山水画的表述，不正确的是()。
以下各组概念具有交叉关系的是()。
在Excel中，要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小，应该选择的图表类型是()。
下列历史故事，与曹操有关的是()。
素质教育的根本宗旨是()。
幼儿园教师的职业特点不包括（）。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
以下属于UE状态模式的是()。
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用()。
随机试题
在改革开放三十多年一以贯之的接力探索中，我们坚定不移高举()、伟大旗帜，既不走封闭僵化的老路、也不走改旗易帜的邪路。
决策期的管理策划包括()。
()是以信用活动为基础产生的，能够发挥货币作用的信用工具。
江河、湖泊的水位在汛期上涨可能出现险情之前而必须开始警戒并准备防汛工作时的水位称为()。
就世界许多国家和地区的经验，旅游业直接就业人数同其所带来的相关待业就业人数之比为1：6。()
肌电生物反馈疗法的家庭训练，应当（）。
图中SCI收录论文总数最少的年份是()。
义中提到的“活着的人”与“生活的人”之间最根本的区别是什么：第④段中，作者从李白列举到歌德，这是为了论证什么：
GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody
下列关于关系型数据库基本概念的叙述中，不正确的是()。
最新回复
(
0
)
