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

admin2020-04-18 36

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：FILE*fp；if((fp=fopen("test．txt"，"w"))==NULL){printf("不能打开文件!")；exit(0)；}elseprintf("成功打开文件!

有以下程序：#include#includetypedefstructstu{charname[10]；chargender；intscore；}stu；void

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

在软件开发中，需求分析阶段产生的主要文档是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

患者，男性，55岁。头痛3个月，多见于清晨，常出现癫痫发作，经检查诊断为颅内占位性病变、颅内压增高，拟行开颅手术。医嘱给予20％甘露醇250ml静脉滴注，每分钟至少需要滴入

投资组合理论认为，对于相同的宏观经济环境变化，不同投资项目的收益会有不同的反应。()[2010年考题]

设流经电感元件的电流i=2sin1000tA，若L=1mH，则电感电压：

大横杆可用于设置在立杆内侧，其长度不能小于()。

预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。

下列各项属于经营活动现金流量的有()

我国民航和有关部门在处理国际航空运输法律纠纷时还应当适用我国政府已加人的国际公约或协定等，主要有()等。

学习期待是个体对学习活动所要达到的目标的客观估计。()

根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是()。

在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的