问题
单项选择题
下列链表中,其逻辑结构属于非线性结构的是()。
A.双向链表
B.带链的栈
C.二叉链表
D.循环链表
答案
参考答案:C
解析:
数据的逻辑结构是描述数据之间的关系,分两大类:线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合,指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有:树(二叉树等),图(网等),广义表。