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

admin2020-01-17 22

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。
幼儿园教育要帮助幼儿了解自然、环境与人类生活的关系，从身边的小事入手，培养幼儿初步的()和行为。
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
中国消费信贷市场的现状，使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资，没有盈利。不过，外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯，但这个“硬币”的另一面是中国居民的个人负债率很低，中国内地的个人消费信用市场才刚刚
在Word环境下，关于剪切和复制功能叙述不正确的是()。
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
()是指初次正式发表的文献。它是以完整的原初的状态存在的。
A、 B、 C、 D、 D从题干图形的特点来看，一般会考查黑白圆的个数以及位置关系，从数量上无法找出合适规律时，我们来看它们的位置关系。黑色圆依次在白色圆的上、右、下、左(顺时针)方向出现，应选择一个黑色圆位
调用一次深度优先搜索算法可以访问到连通图中的所有顶点。()

随机试题

实现马克思主义中国化，就是把马克思主义的基本原理和（　　　）
尸检的肉眼观察包括
基础体温呈双相曲线，临床考虑为：
A．痰热壅肺B．肝火犯肺C．肺肾阴虚D．风热犯肺E．燥邪伤肺干咳无痰，鼻燥咽干，舌红少津、脉细数，证属()
肝硬化病人进食时应细嚼慢咽，必要时药物应研成粉末服用，其目的是()。
施工企业的项目经理在行使职权时产生的法律后果应当由()承担。
企业购入三项没有单独标价的不需要安装的固定资产A、B、C，实际支付的价款总额为100万元。其中固定资产A的公允价值为60万元，固定资产B的公允价值为40万元，固定资产C的公允价值为20万元。固定资产A的入账价值为()万元。
在排球比赛中二号位队员作二传，将球传给三、四号位队员进攻的组织形式是()
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
A、Hedidnothaveanyluggagewithhim.B、Thatmadehimeasiertoberecognised.C、Theyweretheuniformsforaircouriers.D、Hi

最新回复(0)

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

专业知识

国家电网招聘

幼儿园教育活动的内容应根据教育目的，幼儿的实际水平和兴趣，以()为原则，有计划地选择和组织。

幼儿园教育要帮助幼儿了解自然、环境与人类生活的关系，从身边的小事入手，培养幼儿初步的()和行为。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

在Word环境下，关于剪切和复制功能叙述不正确的是()。

()是指初次正式发表的文献。它是以完整的原初的状态存在的。

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

调用一次深度优先搜索算法可以访问到连通图中的所有顶点。()

实现马克思主义中国化，就是把马克思主义的基本原理和（ ）

尸检的肉眼观察包括

基础体温呈双相曲线，临床考虑为：

A．痰热壅肺B．肝火犯肺C．肺肾阴虚D．风热犯肺E．燥邪伤肺干咳无痰，鼻燥咽干，舌红少津、脉细数，证属()

肝硬化病人进食时应细嚼慢咽，必要时药物应研成粉末服用，其目的是()。

施工企业的项目经理在行使职权时产生的法律后果应当由()承担。

企业购入三项没有单独标价的不需要安装的固定资产A、B、C，实际支付的价款总额为100万元。其中固定资产A的公允价值为60万元，固定资产B的公允价值为40万元，固定资产C的公允价值为20万元。固定资产A的入账价值为()万元。

在排球比赛中二号位队员作二传，将球传给三、四号位队员进攻的组织形式是()

A、Hedidnothaveanyluggagewithhim.B、Thatmadehimeasiertoberecognised.C、Theyweretheuniformsforaircouriers.D、Hi

实现马克思主义中国化，就是把马克思主义的基本原理和（　　　）