Question

以下数据结构中，不属于线性数据结构的是（　　）。

A.二叉树
B.栈
C.线性表
D.队列

Answer 1

【答案】：A

线性数据结构包括线性表和链表，那么剩下的树与图、还有离散结构当然都不属于线性结构，反过来说就是：除了线性表和链表其它的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。