下列数据结构不属于线性表的是( )。
A.一个n维向量
B.矩阵
C.二叉树
D.队列
参考答案:C
解析: n维向量、矩阵、队列都满足线性表的要求:一是只有一个根节点,它无前件:二是只有一个终端节点,它无后件;三是除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件。所以它们都是线性表。二叉树不满足线性表所要求的除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件,所以答案是C。
下列数据结构不属于线性表的是( )。
A.一个n维向量
B.矩阵
C.二叉树
D.队列
参考答案:C
解析: n维向量、矩阵、队列都满足线性表的要求:一是只有一个根节点,它无前件:二是只有一个终端节点,它无后件;三是除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件。所以它们都是线性表。二叉树不满足线性表所要求的除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件,所以答案是C。