单选题
下列数据结构中,属于非线性结构的是( )。
A、
循环队列
B、
带链队列
C、
二叉树
D、
带链栈
【正确答案】
C
【答案解析】
线性结构是指除了第一个和最后一个结点外,所有的元素都是首尾相连的,每一个结点只有一个前驱结点和一个后继结点。栈和队列均满足这两个条件,属于线性结构。二叉树属于非线性结构,因为除了叶子结点外,每个结点都可以有两个后件,不满足线性表的条件。
提交答案
关闭