首页 > 试题广场 >

二维数组和多维数组均不是线性结构。( )

[单选题]
二维数组和多维数组均不是线性结构。(
  • 正确
  • 错误
线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。
常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。(其中***数组是由多个一维数组组成的,所以不再是线性结构)
发表于 2017-08-19 21:18:45 回复(8)
例如,二维数组就是一种非线性结构(因为是一对多的关系了:a[0]对应两个:a[0][0]、a[0][1])
发表于 2018-06-26 14:23:43 回复(1)
常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,**数组,广义表,树(二叉树等),图。(其中**数组是由多个一维数组组成的,所以不再是线性结构)
发表于 2021-10-27 21:08:06 回复(0)
理解错误了,在物理层面来说,二维表和一维表是一样的,也是顺序存放的,一个接着一个元素。我不应该到物理层去理解的,应该在逻辑层面理解。
发表于 2018-10-12 11:33:05 回复(0)
一维数组是线性结构,二维及***不是线性结构。
线性结构是一个数据元素的有序集合,是指数据元素之间存在“一对一”的关系。
一维数组的下标,只能对应一个元素,属于线性结构。
二维及***数组,可用矩阵来表示,他们都是两个或多个下标值对应一个元素,是多对一的关系,因此是非线性结构。
发表于 2018-04-17 15:51:43 回复(1)
数组一维线性,多维非线性
发表于 2020-11-02 11:02:10 回复(0)
二维数组和多维数组都不是线性结构
发表于 2022-03-31 14:26:37 回复(0)
我以为是在内存中的结构呢!
发表于 2020-09-04 22:13:01 回复(0)
怎么感觉应该选A?

发表于 2018-03-19 10:40:02 回复(0)
在内存中 都是连续的内存空间;
一维数组,肯定是线性结构,没有疑问;
2维 ,其实更应该把她理解为一个面吧; 就是多条线;只是内存是连续的;
***,内存也是连续的;  可以理解为 多个面;
发表于 2017-06-16 10:06:29 回复(1)
二维数组,树,多维数组不是线性结构
发表于 2023-07-07 23:32:55 回复(0)
二维多维内存中不都是连续的吗,那就是顺序存储线性表
发表于 2022-10-29 14:56:22 回复(0)
正确答案:错误
发表于 2022-05-19 12:25:06 回复(0)
线性结构是一个有序数据元素的集合,其中数据元素之间的关系是一对一的关系,即除了第一个元素和最后一个元素之外,其他数据元素都是首位相接的。
常用的线性结构有:线性表、栈、队列、双队列、数组、串
非线性结构中各个数据元素不再保持在一个线性序列中,每个元素可能与零个其他元素发生联系。

发表于 2021-03-19 20:09:57 回复(0)
走到了自己的误区中了。逻辑上的线性结构是根据一个维度就可以确定了。
二维数组在实际存储时是顺序存储的,但是却需要两个下标确定,逻辑上已经不是线性的
发表于 2020-07-24 21:32:55 回复(0)
线性结构,一一对应,二维数组的元素是数组,不算一一对应
发表于 2020-04-06 15:25:21 回复(0)
不是,但可以看做线性表的线性表
发表于 2019-11-25 19:58:56 回复(0)

二维数组按行或者列存储时,就是线性存储吧???

发表于 2019-07-12 10:33:25 回复(0)
线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。 常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。(其中***数组是由多个一维数组组成的,所以不再是线性结构)
发表于 2018-10-31 13:07:25 回复(0)
一维数组:线性结构(一个元素对应一个位置)
二维数组(或***数组):非线性结构(比如说:A[2]就有A[2][0]、A[2][1]、等等)
发表于 2018-10-22 09:03:48 回复(0)