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

admin2020-01-17 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/3xp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
材料：马老师给孩子们上科学活动课，主题是“寻找有生命的物体”。马老师安排幼儿去校园里甚至校外的大自然里寻找有生命的物体，并做记录。走出课堂的孩子们显得很兴奋。不一会儿，一位小朋友大喊：“老师，我捉到一只蚂蚱。”其他人也围过来看。突然，一个幼儿说：
材料：今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。　　敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。
组成计算机硬件系统的是()。
负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。
计算机硬件能够直接执行的是汇编语言程序。()

随机试题

跨文化谈判中，谈判前搜索详细的资料，准备工作做得十分周密的国家是()
女，53岁，近2～3年来月经不调，表现为周期延长，经量增多且淋漓不净，此次停经3个月，阴道出血10余天，量多，给予诊刮止血，刮出物组织学检查为子宫内膜腺瘤样增生过长。其可能的诊断，考虑为（）
根据增值税的有关规定，下列说法符合增值税税收优惠的有()。
黎族主要聚居于我国的西南地区，房屋形式有船形、金字塔形等。()
职业道德规范——“合作”的特征包括()。
资料l近期，佛山一对小夫妻因为帮外来工购买火车票被刑拘，警方称两人将在看守所度过春节。但这对小夫妻在网上几乎得到了一边倒的支持，并有律师组成“围观团”对此事进行大规模的“品头论足”。记者了解到，被收缴火车票，均是附近外来务工人员购买的春节回家车票，以
下列叙述正确的是()。
关于单位犯罪的正确表述为()。
曲线的全部渐近线为________．
Whichcountrydidthewomanvisit?

最新回复(0)

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

专业知识

国家电网招聘

传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。

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

负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。

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

跨文化谈判中，谈判前搜索详细的资料，准备工作做得十分周密的国家是()

女，53岁，近2～3年来月经不调，表现为周期延长，经量增多且淋漓不净，此次停经3个月，阴道出血10余天，量多，给予诊刮止血，刮出物组织学检查为子宫内膜腺瘤样增生过长。其可能的诊断，考虑为（）

根据增值税的有关规定，下列说法符合增值税税收优惠的有()。

黎族主要聚居于我国的西南地区，房屋形式有船形、金字塔形等。()

职业道德规范——“合作”的特征包括()。

下列叙述正确的是()。

关于单位犯罪的正确表述为()。

曲线的全部渐近线为________．

Whichcountrydidthewomanvisit?