网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
【简答题】数组,广义表与线性表之间有什么样的关系?
参考答案和解析
数组是具有相同性质的数据元素的集合,同时每个元素又有唯一下标限定,可以说数组是值和下标偶对的有限集合。 n维数组中的每个元素,处于n个关系之中,每个关系都是线性的,且n维数组可以看作其元素是n-1维数组的一个线性表。 广义表中的元素,可以是原子,也可以是子表,即广义表是原子或子表的有限序列,满足线性结构的特性:在非空线性结构中,只有一个称为 “第一个”的元素,只有一个成为“最后一个”的元素,第一元素有后继而没有前驱,最后一个元素有前驱而没有后继,其余每个元素有唯一前驱和唯一后继。从这个意义上说,广义表属于线性结构。
更多 “【简答题】数组,广义表与线性表之间有什么样的关系?” 相关考题
考题
判断题线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。A
对B
错
热门标签
最新试卷