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

admin2020-01-17 38

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

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

专业知识

国家电网招聘

相关试题推荐

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()
新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2010年全年的赢利情况作了如下预测。冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。电脑部门经理：如果手机
Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()
在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。
某公立幼儿园派李老师参加省里的教师业务培训，要求其费用全部自理。该幼儿园的做法()。
一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?
下列哪几种接线在出线断路器检修时，不会中断该回路供电?()
在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

随机试题

《西京杂记》的作者是
患者男性，60岁，咳嗽，咳痰20年，有高血压、肝炎病史。查体：BP150／83mmHg，肺肝界位于第六肋间。心界缩小，心率110次／min，律不齐，P2亢进，胸骨左缘第五肋间可闻及收缩期杂音。肝肋下3．5cm，双下肢浮肿。心电图报告：顺钟向转位，V1
下列哪项检查属于直接引入造影剂方式
肝硬化患者肝功能减退的临床表现不包括（）
例外原则是指企业高级管理人员，把一般日常事务授权给下级管理人员负责处理，而自己保留对例外事项一般也是重要事项的决策和控制权。根据以上定义．下列属于例外原则的是：
(2017年)若函数f(x)可导，且f(x)f′(x)＞0，则()
下面不属于软件测试实施步骤的是()。
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich
A、Similarresearchesinothercountries.B、Thedegreeofmodernization.C、Theimpactofloneliness.D、Thequalityofpeople’sfr
AfterWorldWarIImostAustralianswerecautiousaboutprospectsforthefuture.Drinkingofalcoholwasdiscouragedbythecl

最新回复(0)

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

专业知识

国家电网招聘

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()

在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。

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

一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米，每升汽油在城市道路上比在高速公路上少行驶6千米。问：每升汽油可供该汽车在城市道路上行驶多少千米?

下列哪几种接线在出线断路器检修时，不会中断该回路供电?()

在磁盘驱动调度算法中，()算法可能会随时改变磁头的移动方向。

《西京杂记》的作者是

下列哪项检查属于直接引入造影剂方式

肝硬化患者肝功能减退的临床表现不包括（）

例外原则是指企业高级管理人员，把一般日常事务授权给下级管理人员负责处理，而自己保留对例外事项一般也是重要事项的决策和控制权。根据以上定义．下列属于例外原则的是：

(2017年)若函数f(x)可导，且f(x)f′(x)＞0，则()

下面不属于软件测试实施步骤的是()。

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA-Htheonewhich

A、Similarresearchesinothercountries.B、Thedegreeofmodernization.C、Theimpactofloneliness.D、Thequalityofpeople’sfr

AfterWorldWarIImostAustralianswerecautiousaboutprospectsforthefuture.Drinkingofalcoholwasdiscouragedbythecl