首页 > 试题广场 >

下列说法正确的是（）

[不定项选择题]

下列说法正确的是（）

二维以上的数组其实是一种特殊的广义表

数组一旦建立，结构的元素个数和元素间的物理存储关系就不再变化

数组是一种线性结构，因此只能用来存储线性表

```
数组采用顺序存储方式表示
```

查看答案及解析

lsyyzx

对于选项c,因为数组也可以用来存储完全二叉树。

发表于 2017-03-06 15:05:56 回复(1)

追逐者

关于这一题，我们需要区分数据的物理结构与逻辑结构。物理结构主要是指存储方式，包含线性存储与链式存储，它是从计算机存储的角度去考虑。逻辑结构指的是数据之间的关系，有线性关系和链式关系等，主要是从人为定义角度去考虑。数组是一种被人们定义为线性关系的表，至于其存储结构，可以用线性存储也可以是链式存储去存储

发表于 2016-04-15 11:54:12 回复(7)

唐飞dream

c 问题是

一维数组是一种线性结构，因此只能用来存储线性表

***数组可以用矩阵来表示，比如二维数组，但是***数组是线性结构的，而矩阵是非线性结构。
线性是一种逻辑结构，数据结构中的除去首尾元素外,其他元素都有唯一的前驱和后继。
***数组元素之间的逻辑关系（前驱后继关系）通过数组下标体现出来的。
而矩阵通常认为元素之间没有特定的前后关系。
因为缺少前后关系，所以矩阵就被划分为非线性结构。

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，***数组，广义表，树(二叉树等)，图。

编辑于 2016-04-21 23:57:22 回复(6)

西瓜糖

A:广义表：广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。二维以上的数组其实是一种特殊的广义表。

B,D:由于数组一般不做插入或删除操作，也就是说，数组一旦建立，结构的元素个数和元素间的关系就不再变化。因此，数组采用顺序存储方式表示是自然的事情了。

C:一维数组是线性结构，但也可以用来存储二叉树这种非线性结构。

***数组，矩阵是非线性结构。

发表于 2017-08-10 15:24:12 回复(0)

Daniels

发表于 2016-04-09 09:34:42 回复(0)

zurp

对于B，数组建立后：

①结构的元素个数是不会再变化，首先数组元素是顺序排列的（因此不要再把链表考虑进来）且这个结构具有n个元素，然后进行插入时，是需要通过开辟新的存储空间后进行复制操作，相当于数组重建的过程，进行删除时，是将后面的元素往前移动，但是整个数据结构还是具有n个元素，只是通过特殊的标志位标明了数组的结束位置；

②元素间的物理存储关系这项中的元素可以理解为数组中第i项，在数组建立后他们的前驱后继关系是不会改变，改变的只是元素表示的意义

编辑于 2018-04-06 13:25:16 回复(0)

Sancy-L

B为什么是对的？！

发表于 2016-04-11 12:31:31 回复(6)

WangYh9427

不是有动态数组吗

发表于 2018-08-11 22:55:43 回复(0)

NullPointException.

常用的线性结构有：线性表，栈，队列，双队列，数组(常规数组)，串等；

常见的非线性结构有：二维数组，***数组，关联数组，广义表，树，图。

发表于 2017-04-17 19:20:29 回复(0)

牛飞

一维数组是一种线性结构，因此只能用来存储线性表 ***数组可以用矩阵来表示，比如二维数组，但是***数组是线性结构的，而矩阵是非线性结构。线性是一种逻辑结构，数据结构中的除去首尾元素外,其他元素都有唯一的前驱和后继。 ***数组元素之间的逻辑关系（前驱后继关系）通过数组下标体现出来的。而矩阵通常认为元素之间没有特定的前后关系。因为缺少前后关系，所以矩阵就被划分为非线性结构。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，***数组，广义表，树(二叉树等)，图

发表于 2016-07-09 10:25:05 回复(0)