[单项选择题] 下列数据结构不属于线性表的是( )。
A．一个n维向量
B．矩阵
C．二叉树
D．队列
参考答案：
C问题解析:
n维向量、矩阵、队列都满足线性表的要求：只有一个根节点，它无前件；只有一个终端节点，它无后件。除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件。所以它们都是线性表。二叉树不满足线性表所要求的除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件的条件，所以答案是C。
![[单项选择题] 下列数据结构不属于线性表的是( )。](http://www.mshxw.com/aiimages/31/257341.png "[单项选择题] 下列数据结构不属于线性表的是( )。")
[单项选择题] 下列数据结构不属于线性表的是( )。
参考答案：
C问题解析:
n维向量、矩阵、队列都满足线性表的要求：只有一个根节点，它无前件；只有一个终端节点，它无后件。除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件。所以它们都是线性表。二叉树不满足线性表所要求的除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件的条件，所以答案是C。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
