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

🔥 406 热度
A 二叉链表
B 循环链表
C 双向链表
D 带链的栈
参考答案
A
解析
【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
民事主体的人格生而平等，每个人都可依自己的精神生活、物质生活的需要自由支配自己的人格，他人不得支配，否则将是对他人独立人格的否定。当然无民事行为能力人或者限制民事行为能力人需要法定代理人代其进行民事活动，甚至支配其人格利益。从形式上讲，这种情况似乎是对民事主体独立人格的否定，但从实质上讲，（　）。填入括号内上最恰当的是（    ）。<br> 平板电视大行其道的今天，一种比其薄十厘米，仿其外型的超薄显像管出现在家电卖场中，但由于价格比平板电视贵近千元，这种超薄显像管电视一上市就遭遇了销售尴尬。这段话想说明的是：（　） 广东的一家企业在北京登报，以年薪50万招聘厂长，承受力不强的北京人当时如同经历一次炸弹爆炸。几年过去，在报纸上登广告以年薪几十万招聘人才的事已经不那么令人惊奇了。在北京的猎头公司里，随便调出一份求职者名单，你便会发现80％以上的求职者自己开出的月薪要求都在几万元以上。但是另外一面，从传统国营企业被辞退的员工，即使是四五百元的月薪要求，也很难找到工作。这段话支持的主要观点是（　）。<br> 电子游戏为我们展现了一个不同于现实生活的新世界。人们在游戏里取得的成功是可以清晰定义而且是可以实现的。玩家可以在游戏中控制整个世界，从而摆脱现实生活中的焦虑感，使自己的行为在虚拟世界中变得举足轻重，成为一名英雄，游戏结束，他并没有真的输掉或赢得什么东西。这段话直接支持这样一种观点，即（　）。<br> 事实上，目前所有的整形手术最大的危险不在于移植，而在于麻醉。伊法莲诊所强调，很多整形外科因为贪图方便，将麻醉这种重要手续简化，没有请专业的麻醉师处理，对病患者来说是相当危险的事情。这段话的观点是（　）。<br>
相关标签
二级ACCESS 线性 指针 存储 结构