数据结构里，顺序表所具有的特性包括（）

判断以下叙述的对错，

(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.

A.n-i

B.i

C.n-i+1

D.n-i-1

A.O(n)

B.O(1)

C.O(n*m)

D.Olog2n)

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。

A.O（logn）（以2为底）

B.O（1）

C.O（n）

D.O（n*n）

A.1036

B.1040

C.1009

D.1010