下列对于线性链表的描述中正确的是( )。

admin2018-12-22 6

问题下列对于线性链表的描述中正确的是( )。

选项 A、存储空间不一定连续，且各元素的存储顺序是任意的
B、存储空间不一定连续，且前件元素一定存储在后件元素的前面
C、存储空间必须连续，且前件元素一定存储在后件元素的前面
D、存储空间必须连续，且各元素的存储顺序是任意的

答案A

解析一般来说，在线性表的链式存储结构中各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各节点的指针域来指示的。指向线性表中第一个节点的指针head称为头指针，当head=NULL(或0)时称为空表。

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

二级Access

相关试题推荐

随机试题

最新回复(0)