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

admin2013-06-11  43

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

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根节点的二叉树是线性结构

答案A

解析 线性表是一种线性结构,数据元素在线性表中的位置只取决于它们自己的序号,即数据元素之间的相对位置是线性的;栈、队列、线性链表实际上也是线性表,故也是线性结构。线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。
转载请注明原文地址:https://kaotiyun.com/show/x5Jp777K
0

最新回复(0)