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

admin2020-10-21 77

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespace．std；intmain(){cout．fill(’*’)；cout．width(6)；cout．fill

下列关于派生类构造函数和析构函数的说法中，错误的是()。

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

下列排序方法中，最坏情况下比较次数最少的是()。

下面不属于需求分析阶段任务的是()。

下列选项中不属于面向对象程序设计特征的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu

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

秘书人员对各种意见、建议、要求的综合处理，提供的参谋辅助有利于【】

下列关于二战后贸易自由化特点的表述正确的有()

痛风症可用哪种药物治疗

关于城市交通系统基本概念的正确选项是()。

操作火灾报警控制器使火灾声光警报器启动，采用仪表测量其声压级，非住宅内使用室内型和室外型火灾声警报器的声信号至少在一个方向上3m处的声压级(A计权)应不小于()dB，且在任意方向上3m处的声压级(A计权)应不大于120dB。

国有企业破产后，通过拍卖转让其土地使用权的所得收入应()。

下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。

标志着我国在线旅行服务业开端的是1999年()公司的成立。

ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedtheUSsocietyinmanyways.Manyin-homejobsthatu