问题
单项选择题
以下数据结构中,属于线性数据结构的是
A) 集合
B) 线性表
C) 二叉树
D) 图
答案
参考答案:B
解析: 所谓的线性结构:如果一个非空的数据结构满足下列两个条件,即
1)有且只有一个根结点;
2)每一个结点最多有一个前件,也最多有一个后件。同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。
以下数据结构中,属于线性数据结构的是
A) 集合
B) 线性表
C) 二叉树
D) 图
参考答案:B
解析: 所谓的线性结构:如果一个非空的数据结构满足下列两个条件,即
1)有且只有一个根结点;
2)每一个结点最多有一个前件,也最多有一个后件。同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。