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

admin2020-01-17 42

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

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

专业知识

国家电网招聘

相关试题推荐

常见的事实和数据检索工具书不包括()
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
幼儿教师的教育活动过程不仅仅是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。以“如何增进教师与幼儿的情感”为题写一篇文章。要求：条理清晰，观点正确，800字
存储容量1GB等于：
中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。
事务是数据库中一个单独的执行单元，事务必须满足哪些属性?
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。
当线路长度一定时，最大可能的传输功率出现在()。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
能使作业平均周转时间最小的作业调度算法是()。

随机试题

麻醉药按照作用部位分为
女性，57岁。高血压、冠心病患者。近日心前区闷痛发作频繁，伴头胀，测血压为20／13．3kPa，(150／100mmHg)，发作时心电图示相关导联ST—T段抬高，应采取何种药物治疗最为适宜
四根截面面积相同而形状不同的钢梁，具备最强抗弯能力的是()。
1．背景某办公楼工程，建筑面积153000m2，地下2层，地上30层，建筑物总高度136．6m，地下钢筋混凝土结构，地上型钢混凝土组合结构，基础埋深9．4m。施工单位项目经理根据《建设工程项目管理规范》GB／T50326—2006主持编制了项目管理实施
某钢筋混凝土框架结构的印刷厂房，长和宽均为75m。地下共1层，地上共2层，地下建筑面积为2000m2，地下一层长边为75m，厂房屋面采用不燃材料，其他建筑构件的燃烧性能和耐火极限见下表。该厂房地下一层布置了燃煤锅炉房、消防泵房、消防水池和建筑面
下列各项中，属于总分类账户特点的有()。
《实施办法》规定：“担任单位会计机构负责人、会计主管人员的，除取得会计从业资格证书外，还应当具备会计师以上专业技术职务资格或者具有(　　)以上会计工作经历。”
中华人民共和国的成立，标志着社会主义在中国已经确立。（）
Duringuncertaintimes,peopletendtolookbackandwonderhowitgottothis.Theyfeelmorekeenlytheirmissedopportunities
A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsareneededinit.D、Itwon’tbeapprovedbyt

最新回复(0)

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

专业知识

国家电网招聘

常见的事实和数据检索工具书不包括()

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

存储容量1GB等于：

中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。

事务是数据库中一个单独的执行单元，事务必须满足哪些属性?

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

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

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

能使作业平均周转时间最小的作业调度算法是()。

麻醉药按照作用部位分为

女性，57岁。高血压、冠心病患者。近日心前区闷痛发作频繁，伴头胀，测血压为20／13．3kPa，(150／100mmHg)，发作时心电图示相关导联ST—T段抬高，应采取何种药物治疗最为适宜

四根截面面积相同而形状不同的钢梁，具备最强抗弯能力的是()。

下列各项中，属于总分类账户特点的有()。

《实施办法》规定：“担任单位会计机构负责人、会计主管人员的，除取得会计从业资格证书外，还应当具备会计师以上专业技术职务资格或者具有( )以上会计工作经历。”

中华人民共和国的成立，标志着社会主义在中国已经确立。（）

Duringuncertaintimes,peopletendtolookbackandwonderhowitgottothis.Theyfeelmorekeenlytheirmissedopportunities

A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsareneededinit.D、Itwon’tbeapprovedbyt

《实施办法》规定：“担任单位会计机构负责人、会计主管人员的，除取得会计从业资格证书外，还应当具备会计师以上专业技术职务资格或者具有(　　)以上会计工作经历。”