下列数据结构不属于线性表的是( )。

admin2010-03-29 92

问题下列数据结构不属于线性表的是( )。

选项 A、一个n维向量
B、矩阵
C、二叉树
D、队列

答案4

解析 n维向量、矩阵、队列都满足线性表的要求：一是只有一个根节点，它无前件：二是只有一个终端节点，它无后件；三是除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件。所以它们都是线性表。二叉树不满足线性表所要求的除根节点和终端节点，其他节点都有且只有一个前件，也有且只有一个后件，所以答案是C。

转载请注明原文地址:https://www.kaotiyun.com/show/iIjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类