首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
admin
2020-01-17
51
问题
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
选项
A、正确
B、错误
答案
A
解析
顺序表的特点就是查找方便，所以在查找顺序表中某个元素或其直接前趋时，不需要对整个顺序表进行遍历，通过下标就可访问相应元素，时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/R0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列作家中属于台湾儿童散文作家的是()。
根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。
下列选项中，与“老花镜一阅读”逻辑关系相同的是()。
某地一所农村幼儿园，由于房舍年久失修，损坏严重，上级主管部门为其专门拨出经费2万元，让他们整修校舍，而园长张某却把此款用来为自己修建了房屋。在一个阴雨天，校舍倒塌，致使3名幼儿和当堂教师死亡，10人受伤。案发后，引起了上级有关部门的高度重视，对其立案审判。
下面的备选答案中与“签约：解约”在逻辑关系上最为贴近、相似或匹配的词是()
被西方称为“物理学之父”，并提出了“只要给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
“正确答案只有一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。事实上，若是某种数学问题的话，说正确答案只有一个是对的。但麻烦的是，生活中大部分事物并不像某种数学问题那样。过去行之有效的方法，到了现在往往不灵了。正因为如此，如果你认为正确答案只有一个的
随机试题
在Windows中，呈现灰色的菜单表示()。
审美需要的必然性。
甲与乙共同写作一本叫《20世纪考古大发现》的书，在写作过程中两人向丙咨询过写作内容问题，丁向两人提供写作用的电脑，戊向两人提供了部分素材，《20世纪考古大发现》一书出版，问谁享有著作权?()
急性中毒患者处于昏迷状态时禁忌采用
下列哪项属于医源性额外心音
建设工程监理规划的具体内容应具有针对性，其针对性应反映不同工程在( )，等方面的不同。
按照我国现行规定，某县发生的重大事故的事故调查组应由()负责组织。
1箱糖果有12袋，其中11袋质量相同，另有1袋质量不足，轻一些。如果用天平称至少称________次能保证找出这袋质量不足的糖果来。
给定资料1．2013年11月中国共产党召开的第十八届三中全会，是全面深化改革的一次总动员和总部署。全会审议通过的《中共中央关于全面深化改革若干重大问题的决定》(以下简称《决定》)，围绕“完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywilln
最新回复
(
0
)
