单选题以下数据结构中，属于非线性数据结构的是（ ）。A 栈B 线性表C 队列D 二叉树
题目
单选题
以下数据结构中，属于非线性数据结构的是（ ）。
A
栈
B
线性表
C
队列
D
二叉树
相似考题
参考答案和解析
正确答案：
B
解析：
线性结构必须满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。如果一个数据结构不是线性结构，则称之为非线性结构。二叉树中的结点后继不惟一，属于非线性结构，栈和队列都是操作受限的线性表，是线性结构。答案选择D选项。
线性结构必须满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。如果一个数据结构不是线性结构，则称之为非线性结构。二叉树中的结点后继不惟一，属于非线性结构，栈和队列都是操作受限的线性表，是线性结构。答案选择D选项。