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

admin2019-06-09 71

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

以下选项中非法的C语言字符常量是（）。

以下选项中，值为1的表达式是（）。

在E－R图中，用来表示实体联系的图形是(　　)。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

易燃易爆性危险化学品库房的耐火等级()。

下列哪一项不属于我国基金行业快速发展阶段的特点?()

绩效考评结果的效标作用体现在()

关于民事诉讼中的回避制度，下列说法正确的是()。

某天办公桌上台历显示的是一周前的日期，将台历的日期翻到当天，正好所翻页的日期加起来是168。那么当天是几号？()

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

以下叙述中错误的是

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

以下选项中非法的C语言字符常量是（）。

以下选项中，值为1的表达式是（）。

在E－R图中，用来表示实体联系的图形是( )。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

易燃易爆性危险化学品库房的耐火等级()。

下列哪一项不属于我国基金行业快速发展阶段的特点?()

绩效考评结果的效标作用体现在()

关于民事诉讼中的回避制度，下列说法正确的是()。

某天办公桌上台历显示的是一周前的日期，将台历的日期翻到当天，正好所翻页的日期加起来是168。那么当天是几号？()

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

以下叙述中错误的是

在E－R图中，用来表示实体联系的图形是(　　)。