问题 单项选择题

除个别节点外,其余节点只能有1个前驱节点,可有任意多个后继节点,这样的结构为( )。

A.线性结构

B.树形结构

C.图形结构

D.拓扑结构

答案

参考答案:B

解析: 线性结构的特点是除表头和表尾节点外,其余节点只有1个前驱和 1个后继;树形结构的特点是除了树根节点外,其余节点只有1个前驱,所有节点可有任意多个后继:图形结构是每个节点,其前驱和后继个数可以有多个。

选择题
名词解释