设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为( )。

admin2020-01-17 26

问题设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为( )。

选项 A、O(n+1)
B、O(nlog₂n)
C、O(1)
D、O(n)

答案C

解析数组是随机存取的结构，所以读取第i个数组元素的时间复杂度为O(1)。

转载请注明原文地址:https://kaotiyun.com/show/lTYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

陶行知说过：“要人敬的必先自敬，重师首在自重。”苏霍姆林斯基曾说过：“理想、原则、信念、兴致、趣味、好恶、伦理、道德等方面的准则在教师言行上取得一致、和谐，这就是吸引青少年心灵中的火花。”这两句话体现的职业道德规范是()。
20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
下列选项中与“高粱：白酒”关系一致的是()。
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
组成计算机硬件系统的是()。
在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
2010年6月，布伦特原油平均价格为75．28美元／桶，比上月回落1．75美元／桶，同比上涨10．4％。2010年上半年，全国天然气产量459亿立方米，同比增长10．8％，增速同比加快3．2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位
微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

随机试题

创伤失血过多时，为防治ARDS应尽量补足胶体溶液，以保持血容量正常。()
艾滋病的主要传播途径是
患者，男性，66岁，肝癌晚期，肝痛剧烈，身体极度衰竭，对周围事物无兴趣，进入嗜睡状态，病人此时心理反应是属于
关于不作为犯罪，下列哪些选项是正确的?(2011年试卷二第52题)
电缆沟敷设方式的选择，应符合下列()规定。
某工程建设单位分别与监理单位、施工单位签定了监理合同和工程承包合同。施工开始前,建设单位要求监理单位提交监理规划。但总监理工程师认为目前只有基础施工图,±0.000以上设计单位尚未出施工图,不能进行监理规划的编写,于是拒绝建设单位要求。但建设单位急需该项目
下列各项中，计税基础等于账面价值的有()。
下列句子有语病的一项是()。
一只天平有7克、2克砝码各一个，如果需要将140克的盐分成50克、90克各一份，至少要称几次?
ProlongingHumanLifeProlonginghumanlifehasincreasedthesizeofthehumanpopulation.Manypeoplealivetodaywouldha

最新回复(0)

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为( )。

专业知识

国家电网招聘

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功

下列选项中与“高粱：白酒”关系一致的是()。

组成计算机硬件系统的是()。

在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位

微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。

创伤失血过多时，为防治ARDS应尽量补足胶体溶液，以保持血容量正常。()

艾滋病的主要传播途径是

患者，男性，66岁，肝癌晚期，肝痛剧烈，身体极度衰竭，对周围事物无兴趣，进入嗜睡状态，病人此时心理反应是属于

关于不作为犯罪，下列哪些选项是正确的?(2011年试卷二第52题)

电缆沟敷设方式的选择，应符合下列()规定。

下列各项中，计税基础等于账面价值的有()。

下列句子有语病的一项是()。

一只天平有7克、2克砝码各一个，如果需要将140克的盐分成50克、90克各一份，至少要称几次?

ProlongingHumanLifeProlonginghumanlifehasincreasedthesizeofthehumanpopulation.Manypeoplealivetodaywouldha

在这个时代，人与人之间虽然在空间和情感上越来越，但是每个人的利益却又地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：