题目内容
（请给出正确答案）
[主观题]
访问一个长度为n的顺序表中第i个元素时间复杂度分别为（）。
提问人：网友后慧珍
发布时间：2022-01-07
如搜索结果不匹配，请 
(1)如果采用如下方式定义一维字符数组：const inc maxSize-30;char a[maxSize] ;则这种数组在程序执行过程中不能扩充。
(2)如果采用如下方法定义一维字符数组：const int maxSLze=30;char*a=new char[maxSize] ;则这种数组在程序执行过程中不能扩充。
(3)数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
(4)二维数组可以视为数组元素为一维数维的一维数组。因此，二维数组是线性结构。
(5)数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也本是树形的。
(6)顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用。
(7)在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
(8)顺序表和一维数组一样，都可以按下标随机(或直接)访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问。
(9)n阶三对角矩阵总共n2个矩阵元素中最多只有3n一2个非零元素，因此它是稀疏矩阵。
(10)插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常使用。
(11)使用三元组表示稀疏矩阵中的非零元索能节省存储空间。
(12)用字符数组存储长度为n的字符串，数组长度至少为n+1.
)
)
)
