填空题
下列数据结构中,属于非线性结构的是______。
A) 循环队列 B) 带链队列
C) 二叉树 D) 带链栈
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 线性结构满足两个条件:有且只有一个根结点;每个结点最多有一个前件,也最多有一个后件。栈、队列都属于线性结构,栈是一种先进后出的线性结构,允许在栈顶进行插入或删除运算;队列则是一种先进先出的线性结构,允许在队尾进行插入运算,而在队头进行删除运算。二叉树是一种非线性结构,因为除叶子结点,每个结点都有两个后件,不满足线性表的条件。
提交答案
关闭