单选题
下列数据结构中,属于非线性结构的是( )。
A、
双向链表
B、
循环链表
C、
二叉链表
D、
循环队列
【正确答案】
C
【答案解析】
线性结构是指除了第一个和最后一个结点外,所有的元素都是首尾相连的,每一个结点只有一个前驱结点和一个后继结点。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构;二叉链表是二叉树的存储结构,而二叉树是非线性结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义。
提交答案
关闭