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

admin2020-06-16 80

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/2z3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

支持子程序调用的数据结构是()。

下列各项中，导致企业期间费用增加的有()。

______isconsideredtobethebest-knownEnglishdramatistsinceWilliamShakespeare.

以下有关C1说法正确的有

A．显于风关B．达于气关C．达于命关D．透关射甲E．未超风关病情凶险者，指纹的表现是()

甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题)

关于经济发展与金融深化的关系的说法，正确的是()。

Euthanasiaisapracticeofmercifullyendingaperson’slifeinorderto______thepersonfromanincurablediseaseandintolera

Justlikechildren,deeroftencrossBritishroadstogettotheotherside.Butthecostisthedeer’slife.Atnight,【S1】____