以下数据结构中不属于线性数据结构的是( )。

admin2009-05-20  26

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

选项 A、队列
B、线性表
C、二叉树
D、栈

答案4

解析 所谓的线性结构是指一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。
转载请注明原文地址:https://kaotiyun.com/show/Jc5p777K
0

最新回复(0)