单选题
下列链表中,其逻辑结构属于非线性结构的是______。
A、
二叉链表
B、
循环链表
C、
双向链表
D、
带链的栈
【正确答案】
A
【答案解析】
[解析] 对于线性结构,除了首结点和尾结点外,每一个结点只有一个前驱结点和一个后继结点。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构;带链的栈是栈的链式存储结构。二叉链表是二叉树的存储结构,而二叉树是非线性结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义。
提交答案
关闭