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

admin2015-07-31 45

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2，x=3，y=4，z=5；m=(w＜x)?w：x；m=(m＜z)?m：z；m=(m＜y)?m：y；

下列程序的执行结果是()。#include＜stdio.h＞main(){inta，b，c；a=b=2：c=(a++)-1；printf("%d，%d"，a，c)；c+=(a+=-a+++(++B)；printf

软件工程的出现是由于______。

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

下列有关格式输入函数scanf的叙述中正确的是()。

下述关于数据库系统的叙述中正确的是()。

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

若有定义：“inta[2][3]；”则对a数组的第i行第j列元素的正确引用为()。

下列叙述中正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

糖尿病酮症酸中毒时，患者呼气带有烂苹果气味。()

填埋场址地质屏障作用可分为()。

()是增加就业岗位、减少失业、治理失业的根本对策。

证券投资基金的收益主要有()。

实施德育的途径有()。(1)各科教学(2)校级、班级工作和各种教育活动(3)少先队教育(4)家长工作和校外工作(5)心理咨询

行政法是调整行政关系的法律规范的总称。下列各项法律、法规中不属于行政法的是()。

“众里寻他千百度，蓦然回首，那人却在灯火阑珊处”这一词句的作者属于婉约词派的代表人物。()

下列选项中，属于政府的公共服务职能的是()。

下列关于物业费的说法，正确的是()

It’spossibletoadmireOprahWinfreyandstillwishHarvardhadn’tawardedheranhonorarydoctoroflawdegreeandthecommenc