单选题
下列数据结构中属于非线性结构的是
A) 队列 B) 线性表 C) 二叉树 D) 栈
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 线性结构满足两个条件:有且只有一个根结点;每个结点最多只有一个前件,也最多只有一个后件。栈、队列、线性表都属于线性结构,二叉树是一种非线性结构,因为除叶子结点外,每个结点都有两个后件,不满足线性结构的条件。
提交答案
关闭