问题 单项选择题

下列数据结构中属于非线性结构的是______。

A) 队列
B) 线性表
C) 二叉树
D) 栈

答案

参考答案:C

解析: 线性结构满足两个条件:有且只有一个根结点;每个结点最多只有一个前件,也最多只有一个后件。栈、队列、线性表都属于线性结构,二叉树是一种非线性结构,因为除叶子结点外,每个结点都有两个后件,不满足线性结构的条件。

单项选择题
判断题