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

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

admin2020-01-17  49
问题 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(    )。
选项 A、O(n+1)
B、O(nlog2n)
C、O(1)
D、O(n)
答案C
解析 数组是随机存取的结构，所以读取第i个数组元素的时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/lTYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)