问题 单项选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案

参考答案:C

解析: 线性结构满足两个条件:有且只有一个根结点;每个结点最多有一个前件,也最多有一个后件。栈、队列都属于线性结构,栈是一种先进后出的线性结构,允许在栈顶进行插入或删除运算;队列则是一种先进先出的线性结构,允许在队尾进行插入运算,而在队头进行删除运算。二叉树是一种非线性结构,因为除叶子结点,每个结点都有两个后件,不满足线性表的条件。

填空题
多项选择题