首页
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
精华吧
→
答案
→
慕课
→
未分类
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A.O(n)
B.
C.O(1)
D.
正确答案：O(1)
Tag：
数据结构与算法设计
数组
元素
时间：2021-12-25 14:03:03
上一篇：
组成数据的基本单位称为数据元素。
下一篇：
数组通常采用的存储方式是（）。
相关答案
1.
在决定选取何种存储结构时，一般不考虑各结点的值如何。
2.
一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
3.
算法只能用语言描述，如用C语言或PASCAL语言等高级语言描述。
4.
算法是对解题方法和步骤的描述（）。
5.
算法可以用任意的符号来描述（）。
6.
算法分析的目的是分析算法的效率以求改进。
7.
算法的正确性是指算法不存在错误。
8.
算法的优劣与算法描述语言无关，但与所用计算机有关。
9.
算法的效率与存储空间需求均与问题的规模有关。
10.
算法的时间复杂度是问题规模的函数。
热门答案
1.
算法的时间复杂度是算法执行时间的绝对度量。
2.
算法的时间复杂度都是以算法中执行频度最高的语句的执行次数来确定。
3.
算法的描述方法只有语言方式。
4.
数据元素是数据的最小单位。
5.
数据结构中评价算法的两个重要指标是时间复杂度和运行效率。
6.
数据结构是指相互之间存在一种或多种关系的数据元素的全体。
7.
数据结构是带有结构和关系的数据元素的集合。
8.
数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
9.
数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
10.
数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。