问题
单项选择题
下列数据结构中,属于非线性结构的是( )。
A.二叉树
B.线性表
C.栈与队列
D.线性链表
答案
参考答案:A
解析: 一个线性结构需要满足两个条件:一是有且只有一个根结点;二是每个结点最多有一个前驱,最多有一个后继。因此,选项B、C、D都是线性结构,只有选项A不是线性结构。
下列数据结构中,属于非线性结构的是( )。
A.二叉树
B.线性表
C.栈与队列
D.线性链表
参考答案:A
解析: 一个线性结构需要满足两个条件:一是有且只有一个根结点;二是每个结点最多有一个前驱,最多有一个后继。因此,选项B、C、D都是线性结构,只有选项A不是线性结构。