选择题

设数据元素集合为{A, B, C, D, E, F}, 下列关系为线性结构的是

【正确答案】 B
【答案解析】

一个非空的数据结构如果满足以下两个条件: 有且只有一个根结点; 每一个结点最多有一个前件, 也最多有一个后件, 那么该数据结构称为线性结构, 也称为线性表。 选项A中, F有两个前件D、C, 属于非线性结构。 选项B中, D为根结点, 线性表为DEABCF。 选项C中, A有两个前件B、 F, 属于非线性结构。 选项D中, 有两个根结点D、 B, 属于非线性结构。 故选项B正确。