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

admin2015-08-25 44

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

ABC．DBF是一个具有两个备注型字段的数据库文件，使用COPYTOPSQ命令进行复制操作，其结果将()。

假设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()联系。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

删除视图myview的命令是()。

为视重命名的命令是()。

数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为___________。

Afinepieceofmusic,amasterpieceofpainting,orafirst-rateplayhasthepowertocaptureandholdoutfullestandmostco

哪个药品停药后产生明显的戒断症状

出资人以其他公司股权出资，符合特定条件的，人民法院应当认定出资人已履行出资义务，该特定条件包括()。

()是素质教育的时代特征。

在中学阶段，对中学生影响最大的关键是()的威信。

动机产生的条件包括()

下列与封建社会教育特征不符的是()

有如下程序：#includeusingnamespacestd;classPoint{intx,y;public:Point(int

Whatevertheirchosenmethod,Americansbathezealously.Astudyconductedfoundthatwetakeanaverageof4.5bathsand7.5sh