线性结构中元素之间存在一对一关系，树形结构中元素之间存在_____关系，图形结构中元素之间存在_____关系。

此题为判断题(对，错)。

B．线性结构

C．树形结构

D．网状结构

(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.一对多关系

B.多对多关系

C.多对一关系

D.一对一关系

A、一对多

B、多对多

C、多对一

D、一对一

B.一对多

C.多对一

D.多对多

A、无直接前驱结点

B、无直接后继结点

C、只有一个直接前驱结点和一个直接后继结点

D、可能有多个直接前驱结点和多个直接后继结点

A、2

B、3

C、4

D、5

A、不必事先估计所需存储空间大小

B、随机访问

C、插入与删除时不必移动元素

D、顺序表的插入与删除时的时间复杂度比链式存储的要高