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

admin2015-08-07 33

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为"20091001"且课程号为"C1"的选课记录，正确命令是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列叙述中正确的是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指（）。

急性失血患者的血小板应维持在

男性患者，54岁，近1个月来每天午睡或夜间1点发生胸骨后压迫性疼痛，每次持续20分钟，含硝酸甘油5分钟缓解，临床诊断为变异型心绞痛。变异型心绞痛胸痛发作时的心电图改变应是

根据《环境影响评价技术导则—声环境》，对于新建工程，当评价范围内没有明显的噪声源且声级()，噪声现状测量点可以大幅度减少或不设测量点。

以下不属于静态的组织设计理论的是()。

【李悝变法】兰州大学2004年中国古代史真题；山西师范大学2017年中国历史基础真题

Youmightthinkthat"globalwarming"meansnothingmorethanariseintheworld’stemperature.Butrisingsealevelscausedby

Telecom:TheMergerIstheMessageLastyearendedwithabangintelecom.Duringthefinalthreemonths,Cingularclosedits

Aidedbytherecentabilitytoanalyzesamplesofairtrappedinglaciers,scientistsnowhaveaclearerideaoftherelationshi

A、Hewouldbepromotedifhedidn’tleave.B、Hemustresignreluctantly.C、Heshouldn’tleaveundersomepressure.D、Hehaspote