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

admin2020-04-18 54

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

以下选项中，合法的C语言常量是()。

下列叙述中错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列数据流图(DFD)构造规则中正确的是()。

采取保证金形式取保候审的，保证金的起点数额为（）。

检测医疗机构污泥的蛔虫卵时，样品中加入3％的盐酸溶液保存，是为了

普萘洛尔有下列作用，除一项以外，这项是

下列有关主犯、从犯、胁从犯的说法，哪些是错误的?()

在计算进口设备从属费时，消费税的计算基数中通常应包括()。

一篇统计报告的标题可以有多种选择。()

设向量组α1=(1，0，1)T，α2=(0，1，1)T，α3=(1，3，5)T不能由向量组β1=(1，1，1)T，β2=(1，2，3)T，β3=(3，4，a)T线性表示。求a的值；

Thepotentialofcomputersforincreasingthecontroloforganizationsorsocietyovertheirmembersandforinvadingtheprivac

Asan(experience)______teacher,heknowsexactlyhowtodealwiththepoorstudents.