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

admin2020-01-17 33

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

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

专业知识

国家电网招聘

相关试题推荐

学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。
《幼儿园工作规程》是依据()制定的。
阅读下面的材料，按要求作文。一位脱口秀主持人打赌希拉里的自传不可能卖得超过一百万本，否则他把鞋子吃下去。没过几个星期，希拉里的自传就畅销了一百万本，但主持人吃下的是希拉里特意为他定做的鞋子形状的蛋糕。综合上述材料所引发的思考和感悟，写一篇论说文。要求
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。
某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。
良好的生态环境是最公平的公共产品，是最______的民生福祉。当前，我国资源约束______、环境污染严重、生态系统退化的问题十分严峻，人民群众对清新空气、干净饮水、安全食品、优美环境的要求越来越强烈。填入画横线部分最恰当的一项是：
中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。
A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

随机试题

对工作在VHF频段的移动通信系统影响较大的是人为噪声和干扰。()
患儿，女性，13岁。短暂性意识障碍，突然发呆，失神，言语中断，停止一切行动，持物落地，但无跌倒。每次发作20多秒钟后即恢复，反复发作5年。体检无异常发现，做脑电图检查诊断为癫痫，最宜选用的药物是
下列关于胎膜破裂说法错误的是
符合中度高渗性脱水的是
乳磨牙最适宜作窝沟封闭的时间
A．安全B．有效C．高效D．经济E．简便用药时考虑是否对患者造成不良反应属于
设置自然排烟设施的场所，自然排烟口底部距室内地面不应小于()m，应常开或发生火灾时能自动开启，中庭的自然排烟口净面积不应小于中庭地面面积的5％。
职业道德的特征包括()
根据知识能否清晰地表述和有效地转移，可以把知识分为显性知识和隐性知识。显性知识是能够被人类以一定符码系统(最典型的是语言，也包括数学公式、各类图表、肓文、手势语、旗语等诸种符号形式)加以完整表述的知识。隐性知识是指用文字、语言、图像等形式不易表达清楚的主观
Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You

最新回复(0)

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

专业知识

国家电网招聘

学生李某多次违反学校管理制度，学校对李某可以采取的管教方式是()。

《幼儿园工作规程》是依据()制定的。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

民谚有“础润而雨”的说法，作为劳动人民千百年来宝贵劳作经验的总结，它的主要科学依据体现在()的变化通过“础润”的形式表现出来，从而预示着天气的变化。

某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。

中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。

A、 B、 C、 D、 D题干图形封闭区域的形状只有三角形和四边形。封闭区域数依次为3、9、5、5、7，不构成规律；考虑每个图形中三角形和四边形的个数，分别为(1，2)、(4，5)、(2，3)、(2，3)、(

对工作在VHF频段的移动通信系统影响较大的是人为噪声和干扰。()

患儿，女性，13岁。短暂性意识障碍，突然发呆，失神，言语中断，停止一切行动，持物落地，但无跌倒。每次发作20多秒钟后即恢复，反复发作5年。体检无异常发现，做脑电图检查诊断为癫痫，最宜选用的药物是

下列关于胎膜破裂说法错误的是

符合中度高渗性脱水的是

乳磨牙最适宜作窝沟封闭的时间

A．安全B．有效C．高效D．经济E．简便用药时考虑是否对患者造成不良反应属于

设置自然排烟设施的场所，自然排烟口底部距室内地面不应小于()m，应常开或发生火灾时能自动开启，中庭的自然排烟口净面积不应小于中庭地面面积的5％。

职业道德的特征包括()

Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You