单选题下列链表中，其逻辑结构属于非线性结构的是（ ）。A 二叉链表B 循环链表C 双向链表D 带链的栈
题目
单选题
下列链表中，其逻辑结构属于非线性结构的是（ ）。
A
二叉链表
B
循环链表
C
双向链表
D
带链的栈
相似考题
参考答案和解析
正确答案：
D
解析：
一个非空的数据结构为线性结构需要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，每个结点都可以有两个后继结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
一个非空的数据结构为线性结构需要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，每个结点都可以有两个后继结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。