问题 单项选择题

以下数据结构中,属于线性数据结构的是

A) 集合
B) 线性表
C) 二叉树
D) 图

答案

参考答案:B

解析: 所谓的线性结构:如果一个非空的数据结构满足下列两个条件,即
1)有且只有一个根结点;
2)每一个结点最多有一个前件,也最多有一个后件。同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。

选择题
单项选择题