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

admin2020-01-17 48

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

在信息的各种操作中，()占有十分核心的位置。
所谓信息加工观点就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。上述文字中“硬件”指的是(
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。
在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。
很多人以为只有抽烟的老人才会得肺癌，但某国一项最新的统计数据显示：近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还要多，而绝大多数的妇女根本没有意识到这一点。由此无法推出的是：
利用移动互联网、物联网技术与智能手机的结合，中国的共享单车公司______出共享单车的“无桩”模式，用手机应用扫描二维码完成解锁和支付，不仅提高了自行车使用和共享的效率，还能获得______的商业回报。填入画横线部分最恰当的一项是：
当线路长度一定时，最大可能的传输功率出现在()。
计算机硬件能够直接执行的是汇编语言程序。()

随机试题

从以下五个选项中选择正确一个正确答案填空：A．穿透性B．荧光效应C．感光效应D．电离效应E．X线为肉眼看不见的光是放射治疗的基础()
年年岁岁花相似，________。(刘希夷《代悲白头翁》)
谢某因为抢劫杀人被判处死刑立即执行，最高人民法院在复核谢某死刑案件后，可以作出下列哪项符合法律规定的处理结果?()
世界银行采用公开招标方式采购某工业项目投资机会研究的服务，该工业项目专业性强且十分复杂，无法确定精确的任务大纲和服务方的投入，宜采用的评审方法是()。
某变电站所处环境的年最高温度为35℃，最热月的日最高温度平均值为32℃，该变电站中户外电缆沟和户内电缆沟内电缆持续允许载流量的环境温度不宜采用()。
某施工单位作业工长将施工挖掘出来的文物据为己有，单位领导多次催促后仍拒不上交，则其有可能面I临的处罚是()。
某钢铁厂生产一种特种钢材，由于原材料价格上涨，今年这种特种钢材的成本比去年上升了20％。为了推销该种钢材，钢铁厂仍然以去年的价格出售，这种钢材每吨的盈利下降40％，不过销售量比去年增加了80％，那么今年生产该种钢材的总盈利比去年增加了多少?
在PPoint中，如需要为演示文稿设置动态效果，如让文字以“驶入”方式播放，则可单击“幻灯片放映”菜单，再选择()。A．预设动画B．幻灯片切换C．动画预览D．动作设置
TodayistheanniversaryofthatafternooninAprilayearagothatIfirstsawthestrangeandappealingdollinthewindowof
Rockclimbingisanactivityinwhichparticipantsclimbup,downoracrossnaturalrockformationsorartificialrockwalls.Th

最新回复(0)

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

专业知识

国家电网招聘

在信息的各种操作中，()占有十分核心的位置。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识发展，很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。为此，教师应该()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“2、4、12、52、()、32660”空缺处的数字，正确的是()。

在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。

当线路长度一定时，最大可能的传输功率出现在()。

计算机硬件能够直接执行的是汇编语言程序。()

从以下五个选项中选择正确一个正确答案填空：A．穿透性B．荧光效应C．感光效应D．电离效应E．X线为肉眼看不见的光是放射治疗的基础()

年年岁岁花相似，________。(刘希夷《代悲白头翁》)

谢某因为抢劫杀人被判处死刑立即执行，最高人民法院在复核谢某死刑案件后，可以作出下列哪项符合法律规定的处理结果?()

世界银行采用公开招标方式采购某工业项目投资机会研究的服务，该工业项目专业性强且十分复杂，无法确定精确的任务大纲和服务方的投入，宜采用的评审方法是()。

某变电站所处环境的年最高温度为35℃，最热月的日最高温度平均值为32℃，该变电站中户外电缆沟和户内电缆沟内电缆持续允许载流量的环境温度不宜采用()。

某施工单位作业工长将施工挖掘出来的文物据为己有，单位领导多次催促后仍拒不上交，则其有可能面I临的处罚是()。

在PPoint中，如需要为演示文稿设置动态效果，如让文字以“驶入”方式播放，则可单击“幻灯片放映”菜单，再选择()。A．预设动画B．幻灯片切换C．动画预览D．动作设置

TodayistheanniversaryofthatafternooninAprilayearagothatIfirstsawthestrangeandappealingdollinthewindowof

Rockclimbingisanactivityinwhichparticipantsclimbup,downoracrossnaturalrockformationsorartificialrockwalls.Th