首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
admin
2020-01-17
39
问题
在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。( )
选项
A、正确
B、错误
答案
A
解析
顺序表的特点就是查找方便，所以在查找顺序表中某个元素或其直接前趋时，不需要对整个顺序表进行遍历，通过下标就可访问相应元素，时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/R0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
每到夏季，雷雨等强对流天气频繁发生。当我们遇到雷雨天气时，一定要注意防雷电。下列说法正确的是()。①不宜使用无防雷措施的电器或防雷措施不足的电器②不要接触天线、金属门窗、建筑物外墙，远离带电设备③固定电话和手提电话均可正常使用④在旷野，应远离树木和电线
教师要具有符合时代特征的学生观。这就要求教师正确理解学生全面发展与个性发展的关系、全体发展与个体发展的关系以及()。
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违反的是现行《中小学教师职业道德规范》要求中的()。
下列关于班主任的说法，错误的是()
素质教育的根本宗旨是()。
如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
发生火灾时，进行安全疏散的正确顺序应是()。
长白山里的矿泉水本不是商品，但恒大集团在长白山建立工厂后，把新鲜的矿泉水装在瓶子里进行出售，这时矿泉水就成为了商品。其根本原因是()。①人们不能随便获得长白山里的矿泉水②恒大工厂把矿泉水装进瓶子里消耗了人们的劳动力③矿泉水对人们有用④把
对于一个具有n个节点、b条支路的电路，列写网孔电流方程，需要列写()。
二叉排序树中，最小值节点的()。
随机试题
肝细胞性黄疸病人不应出现下述那一种情况
具有温中补虚，和里缓急功用的方剂是
甲单独邀请朋友乙到家中吃饭，乙爽快答应并表示一定赴约。甲为此精心准备，还因炒菜被热油烫伤。但当日乙因其他应酬而未赴约，也未及时告知甲，致使甲准备的饭菜浪费。关于乙对甲的责任，下列哪种说法是正确的?()
下列对新设法人融资方式基本特点的描述，不正确的是()。
按照全面摊薄法，每股净利润等于当年全部净利润除以总股本。( )
担保物权是以确保债务的清偿为目的，在债务人或第三人的特定物或权利上设定的一种定限物权，其主要特征不包括的是()。
影响学生学习成败的因素很多，有主观的、客观的、可控的、不可控的等。因此，根据有关归因理论，在帮助引导学生对学习结果进行分析、推论原因时，应本着实事求是的原则，是什么原因，就归为什么原因。()
不随意注意是指事先没有预定的目的，也无需作任何意志努力，不由自主地对某些事物发生的注意。又叫无意注意，是注意的一种初级表现形式。根据上述定义，下列属于不随意注意的是()。
Wheredidthewomansaysheputherglasses?
NewimagesofaweirdweatherphenomenonknownasarollcloudhavesurfacedinRichland,Mississippi.Theimages,takenby
最新回复
(
0
)
