Question

下列数据结构中，属于非线性结构的是（）。

A.循环链表。
B.二叉链表。
C.循环队列

Answer 1

【答案】：B
线性结构要满足两个条件：①有且仅有一个根结点；②每个结点最多有一个前驱，也最多有一个后继。线性表、栈、队列都是线性结构，循环链表和双向链表是线性表的链式存储结构，属于线性结构，只是存储结构不连续；循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列，属于线性结构；二叉链表是二又树的链式存储结构，因为二叉树有些结点有两个后继结点，不符合线性结构的定义，所以二叉链表是非线性结构。答案选择C选项。