单选题
下列链表中,其逻辑结构属于非线性结构的是( )。
A、
二叉链表
B、
循环链表
C、
双向链表
D、
带链的栈
【正确答案】
A
【答案解析】
线性表是指除了第一个和最后一个结点外,所有的元素都是首尾相连的,每一个结点只有一个前驱结点和一个后继结点。它的常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,存储上不连续,通过指针相连。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构;带链的栈是栈的链式存储结构。二叉链表是二叉树的存储结构,二叉树的某些结点有两个后继结点,不符合线性结构的定义。
提交答案
关闭