问题 单项选择题

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

A.集合

B.线性表

C.二叉树

D.图

答案

参考答案:B

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

单项选择题
选择题