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

admin2019-06-09 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODII．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

请编写函数fhn，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD：下列叙述中正确的是()。

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

下列字符数组初始化语句中，不正确的是()。

有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。

有如下程序#includemain(){inti;for(i=0;i

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

“孟母三迁”的故事说明了哪种因素对人发展的影响?()

关于腹股沟直疝的说法正确的是

可确诊慢性淋巴细胞白血病的方法是

下列关于债务管理的说法中，不正确的是()。

若对检验费用高的产品进行控制，最宜选取的控制图为()。

认知方式，又称认知风格，是指个人所偏爱使用的信息加工方式，认知方式有好坏之分。()

按照《人民警察法》有关规定，人民警察在公益方面应当履行的责任义务有哪些?()

下列行为中，构成侵犯商标权的有()。

7October,2008HuaxiaIndustrialCorp.903MinhuaRoadGuangzhouP.R.ChinaAttention;Mr.AllenYoungSubject;RequestforAB

A、Themanspilledsometeaonher.B、Shetookthewrongbusinahurry.C、Herlaundrydidn’tdryintime.D、Shewascaughtina