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

admin2020-01-17 17

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

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

专业知识

国家电网招聘

相关试题推荐

如果研究明朝手工业技术。应查阅的重要文献资料是()。
提出“知识就是力量”这句世界名言的是()。
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
幼儿教师的教育活动过程不仅仅是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。以“如何增进教师与幼儿的情感”为题写一篇文章。要求：条理清晰，观点正确，800字
某船第一天顺流航行21千米又逆流航行4千米，第二天在同一河道中顺流航行12千米，逆流航行7千米，结果两次所用的时间相等。假设本身速度与水流速度保持不变，则顺水船速与逆水船速之比是：
一般病菌多在室温环境下生长繁殖，在低温环境下停止生长，仅能维持生命。而耶尔森氏菌却恰恰相反，不但不怕低温寒冷，而且只有在0℃左右才大量繁殖。冰箱里存储的食物，使耶尔森氏菌处于最佳生长状态。由此可以推出：
400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?
在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()
开放接口的意义有()。
帧中继技术是传统的()的一种改进方案，适合LAN之间数据互连。

随机试题

女性，54岁。发现心尖3／6级收缩期杂音3年，发热2周。可闻收缩中、晚期喀喇音，有杵状指，足底有无痛性小出血点。该患者心脏检查更为特征性的体征是
A．速发型子孢子B．迟发型子孢子C．裂殖子D．配子体E．囊合子按蚊吸入的是疟原虫哪个阶段而继续繁殖
反映企业经营成果的会计要素有()。
通常银行的现钞买入汇率要比现汇买入汇率高。()
书目数据库主要提供的是()次文献。
【给定资料】2010年，S市一公寓大楼失火，造成100多人死伤。这起特别重大的火灾事故，凸显了现代城市运行中的脆弱性。“脆弱性”是吉尔伯特.怀特在20世纪70年代首次提出的概念，之后被广泛应用于灾害学、生态学、金融学、社会学和经济学
秦朝作为司法官吏断案依据的成例称为()。
毛泽东提出中国革命三个主要法宝(统一战线、武装斗争、党的建设)是在
某厂家生产的一种产品同时在两个市场上销售，售价分别为P1，P2，销售量分别为q1，q2，需求函数分别为q1=24-0.2p1，q2=10-0.05p2，总成本函数为C=35+40(q1+q2)，问厂家如何确定两个市场的销售价格，能使其获得总利润最大?最大利
王先生认为，要想【131】孩子的幽默感，应【132】小开始。平时他会冲着哭泣的儿子【133】个鬼脸以表示安抚，儿子往往会被王先生扮的鬼脸逗得破涕为笑，还时不时笑哈哈地模仿王先生做鬼脸。儿子做得越怪异【134】能得到王先生的赞赏。王先生还时常把袜子

最新回复(0)

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

专业知识

国家电网招聘

如果研究明朝手工业技术。应查阅的重要文献资料是()。

提出“知识就是力量”这句世界名言的是()。

下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。

某船第一天顺流航行21千米又逆流航行4千米，第二天在同一河道中顺流航行12千米，逆流航行7千米，结果两次所用的时间相等。假设本身速度与水流速度保持不变，则顺水船速与逆水船速之比是：

400本书分给若干人，每人至少一本书，且每人不得超过11本书，至少有多少人分到的书本数相同?

在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()

开放接口的意义有()。

帧中继技术是传统的()的一种改进方案，适合LAN之间数据互连。

女性，54岁。发现心尖3／6级收缩期杂音3年，发热2周。可闻收缩中、晚期喀喇音，有杵状指，足底有无痛性小出血点。该患者心脏检查更为特征性的体征是

A．速发型子孢子B．迟发型子孢子C．裂殖子D．配子体E．囊合子按蚊吸入的是疟原虫哪个阶段而继续繁殖

反映企业经营成果的会计要素有()。

通常银行的现钞买入汇率要比现汇买入汇率高。()

书目数据库主要提供的是()次文献。

秦朝作为司法官吏断案依据的成例称为()。

毛泽东提出中国革命三个主要法宝(统一战线、武装斗争、党的建设)是在

某厂家生产的一种产品同时在两个市场上销售，售价分别为P1，P2，销售量分别为q1，q2，需求函数分别为q1=24-0.2p1，q2=10-0.05p2，总成本函数为C=35+40(q1+q2)，问厂家如何确定两个市场的销售价格，能使其获得总利润最大?最大利