单选题
以下数据结构中,属于非线性数据结构的是( )。
A、
栈
B、
线性表
C、
队列
D、
二叉树
【正确答案】
D
【答案解析】
线性结构必须满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。如果一个数据结构不是线性结构,二叉树中的结点后继不惟一,属于非线性结构。栈和队列都是操作受限的线性表,是线性结构。
提交答案
关闭