问题
单项选择题
下列数据结构中,属于非线性结构的是______。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
答案
参考答案:C
解析: 线性结构满足两个条件:有且只有一个根结点;每个结点最多有一个前件,也最多有一个后件。栈、队列都属于线性结构,栈是一种先进后出的线性结构,允许在栈顶进行插入或删除运算;队列则是一种先进先出的线性结构,允许在队尾进行插入运算,而在队头进行删除运算。二叉树是一种非线性结构,因为除叶子结点,每个结点都有两个后件,不满足线性表的条件。