题目
线性表中结点的集合是____的,结点间的关系是____ 的
线性表中结点的集合是____的,结点间的关系是____ 的
题目解答
答案
有限
一对一
解析
线性表是数据结构中的基本概念,其核心特征包括:
- 结点集合的性质:线性表中的元素数量是有限的,且按照特定顺序排列。
- 结点间关系:每个元素(除首尾元素)严格一对一地与前驱和后继相连,形成单链结构。
第一空:结点集合的性质
线性表的定义明确指出,它是一个有限序列。无论采用顺序存储还是链式存储,线性表中的元素总数是确定的,因此第一空应填有限。
第二空:结点间的关系
在线性表中,元素之间通过前驱和后继关系连接。每个元素(除第一个)有且仅有一个直接前驱,每个元素(除最后一个)有且仅有一个直接后继,这种关系是严格的一对一。因此第二空应填一对一。