【简答题】数组,广义表与线性表之间有什么样的关系?

【简答题】数组,广义表与线性表之间有什么样的关系?


参考答案和解析
数组是具有相同性质的数据元素的集合,同时每个元素又有唯一下标限定,可以说数组是值和下标偶对的有限集合。 n维数组中的每个元素,处于n个关系之中,每个关系都是线性的,且n维数组可以看作其元素是n-1维数组的一个线性表。 广义表中的元素,可以是原子,也可以是子表,即广义表是原子或子表的有限序列,满足线性结构的特性:在非空线性结构中,只有一个称为 “第一个”的元素,只有一个成为“最后一个”的元素,第一元素有后继而没有前驱,最后一个元素有前驱而没有后继,其余每个元素有唯一前驱和唯一后继。从这个意义上说,广义表属于线性结构。

相关考题:

数组的长度是【 】的,线性表的长度是【 】的。

数据的四种基本逻辑结构是指______。A. 组、链表、树、图形结构B.线性表、链表,栈队列、数组广义表C.线性结构、链表,树,图形结构D.集合,线性结构、树、图形结构

二维数组是数组元素为一维数组的线性表,因此它是线性结构。()

当广义表中的每个元素都是原子时,广义表便成了线性表。() 此题为判断题(对,错)。

广义表和线性表的区别在于:线性表的成分都是结构上不可分的单元素,而广义表的成分既可以是单元素,又可以是有结构的 【】

二维数组是其数组元素为线性表的线性表。

线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。

在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。

链表与线性表的关系是()。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表

什么是广义表?广义表与线性表的区别是什么?

广义表实际上是基本线性表的推广。

数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。

多维数组可以看作数据元素也是基本线性表的基本线性表。

如果广义表中的元素全部都是原子,这种广义表就是线性表。

堆栈、队列和数组的逻辑结构都是线性表结构。

递归表、再入表、纯表、线性表之间的关系为()A、再入表递归表纯表线性表B、递归表线性表再入表纯表C、递归表再入表纯表线性表D、递归表再入表线性表纯表

简述广义表和线性表的区别和联系。

线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。

下列广义表是线性表的有()A、E(a,(b,c))B、E(a,E)C、E(a,b)D、E(a,L())

判断题数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。A对B错

判断题二维数组是其数组元素为线性表的线性表。A对B错

判断题多维数组可以看作数据元素也是基本线性表的基本线性表。A对B错

问答题什么是广义表?广义表与线性表的区别是什么?

问答题简述广义表和线性表的区别和联系。

单选题递归表、再入表、纯表、线性表之间的关系为()A再入表递归表纯表线性表B递归表线性表再入表纯表C递归表再入表纯表线性表D递归表再入表线性表纯表

填空题在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。

判断题线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。A对B错

判断题线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。A对B错