问题
单项选择题
线性表是( )。
A.有限序列,可以为空
B.有限序列,不能为空
C.无限序列,可以为空
D.无限序列,不能为空
答案
参考答案:A
解析: 如果一个非空的数据结构满足下列两个条件:第一,有且只有一个根结点;第二,每一个结点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。线性结构又称线性表。
线性表是( )。
A.有限序列,可以为空
B.有限序列,不能为空
C.无限序列,可以为空
D.无限序列,不能为空
参考答案:A
解析: 如果一个非空的数据结构满足下列两个条件:第一,有且只有一个根结点;第二,每一个结点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。线性结构又称线性表。