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

admin2020-01-17 24

问题设一维数组中有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

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

专业知识

国家电网招聘

相关试题推荐

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
下列选项中与“高粱：白酒”关系一致的是()。
材料：喜剧为各国人民所重视和喜爱，不仅有着与悲剧一样的“净化”功能，而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色，如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐，于嬉笑怒骂中或是展现世俗风情，或
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
放学后，魏老师在整理玩具的时候，发现一个小的芭比娃娃不见了，她想起白天只有晨晨玩过，猜测可能是她拿走了。第二天，魏老师注意观察晨晨，果然发现她的小书包里有娃娃的头发掉了出来。但是魏老师并没有批评她，而是将这件事以故事的形式讲给了孩子们，之后又特意提问晨晨：
某矿山发生了一起严重的安全事故。关于事故原因，甲乙丙丁四位负责人有如下断定：甲：如果造成事故的直接原因是设备故障，那么肯定有人违反操作规程乙：确实有人违反操作规程，但造成事故的直接原因不是设备故障丙：造成事故的直接原因确实是设备故障，但并
在过去两年中，美军有5架F－35战斗机坠毁。针对有评论说F－35战斗机存在设计问题，该飞机的设计制造商反驳说：美国联邦调查局(FBI)的调查结果表明，这5次事故都是由于飞行员操作失误造成的。上述反驳是基于以下哪项假设所做出的?
稳定的排序方法是：
下列哪几种接线在出线断路器检修时，不会中断该回路供电?()
V5接口定义的巨大影响和深远意义有()。

随机试题

若想使各颜色通道以彩色显示，应选择哪个命令：
甲是A公司(固有房地产公司)领导，因私人事务欠蔡某600万元。蔡某让甲还钱，甲提议以A公司在售的商品房偿还债务，蔡某同意。甲遂将公司一套价值600万元的商品房过户给蔡某，并在公司财务账目上记下自己欠公司600万元。三个月后，甲将账作平，至案发时亦未归还欠款
2007年10月31日，国务院总理温家宝主持召开国务院常务会议，讨论并原则通过
色氨酸可以在体内少量合成的维生素是
甲银行与乙企业签订了一份借款合同。合同签订以后，甲银行依约发放了部分贷款。乙企业未按照约定用途使用借款，则甲银行不可以行使的权利是()。
下列各种技术指标中，属于趋势型指标的是(　　)。
不同的投资者对风险的态度各不相同，理论上可以将投资者区分为()。Ⅰ．风险偏好型Ⅱ．风险寻找型Ⅲ．风险中立型Ⅳ．风险回避型
劳动法律包括()。
下列剧种与其代表作对应正确的是()。
下文摘自某地方报纸的一篇文章：“Cumquat咖啡馆的经营者显然作了一个正确的商业决定：他们幸好搬到了一个新的位置，否则他们的经营是不可能取得成功的。自从咖啡馆搬走后，三种不同的买卖——一家美容院，一个古董市场和一家宠物喂养商店都曾经在咖啡馆所在的位置经营

最新回复(0)

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

专业知识

国家电网招聘

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

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

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

稳定的排序方法是：

下列哪几种接线在出线断路器检修时，不会中断该回路供电?()

V5接口定义的巨大影响和深远意义有()。

若想使各颜色通道以彩色显示，应选择哪个命令：

2007年10月31日，国务院总理温家宝主持召开国务院常务会议，讨论并原则通过

色氨酸可以在体内少量合成的维生素是

甲银行与乙企业签订了一份借款合同。合同签订以后，甲银行依约发放了部分贷款。乙企业未按照约定用途使用借款，则甲银行不可以行使的权利是()。

下列各种技术指标中，属于趋势型指标的是( )。

不同的投资者对风险的态度各不相同，理论上可以将投资者区分为()。Ⅰ．风险偏好型Ⅱ．风险寻找型Ⅲ．风险中立型Ⅳ．风险回避型

劳动法律包括()。

下列剧种与其代表作对应正确的是()。

下列各种技术指标中，属于趋势型指标的是(　　)。