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

admin2015-08-25 88

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有________个元素。

允许记录中出现重复值，且在索引中也保存每个重复值的索引是

有学生表和班级表文件，检索班级中至少有一个学生是少数民族的，正确的命令是

刷新当前表单的正确语句是（）。

将查询结果放在数组中应使用（）短语。

要从表中物理删除一条记录，应使用命令（）。

下列关于数组的叙述中，错误的是

同一关系中的任何两元组（）。

实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

参照完整性与表之间有关的是

目前大多数糖尿病人死亡的原因为

某大学生，近1周变得孤僻少语，上课时注意力不集中，在一次听广播时，突然坚信播音员在说他，而他的生活经历与当时播音的内容毫无关系。这个学生可能出现什么精神症状

A．肽键B．磷酸二酯键C．磷酸酯键D．酯键E．糖苷键蛋白质中氨基酸间的连接方式是

集料试验取样量的多少取决于：()

电动机断相保护的装设应符合()。

财政连年赤字的情况下，不适合采用的弥补赤字的方法是()。

A．唇红B．人中点C．唇弓D．唇峰E．唇珠上下唇的游离缘，即皮肤和黏膜的移行区()。

AEveryfurnitureondisplayinthecentralBmallisonsaleforthirtyCpercentofftheregularDprice.