单选题
下列叙述中正确的是( )。
A、
线性表是线性结构
B、
栈与队列是非线性结构
C、
线性链表是非线性结构
D、
二叉树是线性结构
【正确答案】
A
【答案解析】
解析:线性结构又称为线性表,满足两个条件:①有且只有一个根节点;②每一个节点最多只有一个前件,也最多只有一个后件。栈和队列是两个特殊的线性表。线性表可以用顺序存储也可以用链式存储。二叉树的节点可以有两个后件,因此它不是线性结构。
提交答案
关闭