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

admin2020-10-21 39

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

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

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜end1；elsecout＜＜n--＜＜end1；

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；)intmain(){inta[2]={1，2}

下列关于数据库设计的叙述中，正确的是()。

下列选项中，不属于C++关键字的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据库管理系统是()。

负责数据库中查询操作的数据库语言是()。

类风湿结节多位于_______及受压部位的皮下。

在货垛、货架摆放中，具有便于存取查点，利用通风采光的摆放方式是()

女，5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查：右上腹可扪及约2cm×3cm×4cm肿块，质地较硬，无压痛。B超检查示右肾体积增大。最可能的诊断是

在体内可发生脱甲基代谢，其代谢产物仍保持抗抑郁活性的药物有()。

新产品开发战略具有的特征有()。

巴拿马运河是沟通()两大洋的国际运河。

对国家规定或者经营者与消费者约定包修、包换、包退的大件商品，消费者要求经营者修理、更换、退货的，经营者应当承担运输等合理费用。()

简述诉讼离婚的适用情形。

根据《GB/T19000--IS09000(2000)》的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行(35)的一系列工作。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。