对于一个线性表既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应

A、O(1) O(1)

B、O(n) O(1)

C、O(n) O(n)

D、O(1)O(n)

线性表（a₁，a₂，…，a_n）的顺序存储结构中，设每个单元的长度为L，元素a_i的存储地址LOC（a_i）为（）。

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

的物理意义是什么?能否用电感或电容来代替，为什么?

电动机极数；