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

admin2015-11-24 11

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

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/dEkiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

8个人通过转球眼的方式分为两组踢街头足球，其中一对兄弟想要分在同一队。若分配是随机的，那么兄弟二人在同一队的概率为：

某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

根据以下资料，回答以下问题。2013年1—4月，该市电影院线票房收入同比增量从高到低排序正确的是：

现行宪法规定，行使宪法解释权的机关是()。

根据我国有关法律的规定，下列哪一行为是不合法的?()

根据埃里克森的心理社会发展理论，中学儿童的主要发展任务是()

在社会规范中，一般地说，既规定权利又规定义务的有()。

原发性肝癌的并发症包括

下列有关身体依赖性的说法中叙述错误的是()

计算砌体工程量时，关于外墙墙高说法不正确的是()。

下列关于保险代理人与经纪人的说法中正确的是()。

已知集合M={x｜一3＜x≤5}，N={x｜一5＜x＜5}，则M∩N=()。

下面不属于公共政策的是()。

经济全球化

刑法修正案(八)取消了下列哪些犯罪的死刑?()

(2008年真题)下列权利中，其客体既可以是动产也可以是权利的是