下列链表中，其逻辑结构属于非线性结构的是（）。

🔥 336 热度

A 二叉链表

B 循环链表

C 双向链表

D 带链的栈

参考答案

解析

在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。故本题答案为A。

多科目计算机二级刷题

柠檬计算机二级

推荐题目

填入文章中划横线处最恰当的一项是[2017增] 下列选项中，不属于两派论争的问题是[2017增] 文中所说“将环境保护工作出卖给环境问题的始作俑者”，“始作俑者”指的是[2017增] 文中作者担心的最主要问题是[2017增] 下列选项中，属于作者为改变自然保护现状提出的对策是（）[2017增]

下列链表中，其逻辑结构属于非线性结构的是（ ）。

下列链表中，其逻辑结构属于非线性结构的是（）。