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

admin2020-06-16 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0.617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1.C中，不要改动main函数，不得增

对软件系统总体结构图，下面描述中错误的是()。

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

以下不合法的数值常量是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

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

下列属于直接融资工具的是

下列哪一种不是生物转化中结合物质的供体?

22岁女性，停经49天，诊断为早期妊娠。在行人工流产负压吸宫术时，突然出现面色苍白、出汗、头晕、胸闷，查体发现：36.6℃，血压80/50mmHg，心率56次/分。最可能的诊断是

“追求安全”是()阶段游客的心理。

“活到老学到老”是现代教育()特点的要求。

语言是一套复杂的符号系统，具有交际功能、思维功能和文化功能。(上海外国语大学2016)

《刑法》第62条规定：“犯罪分子具有本法规定的从重处罚、从轻处罚情节的，应当在法定刑的限度以内判处刑罚。”如何理解本条规定?

Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer