关于线性链表的描述,以下选项中正确的是

admin2019-08-30  33

问题 关于线性链表的描述,以下选项中正确的是

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

答案A

解析 线性表的链式存储结构称为线性链表。计算机存储空间被划分为一个一个小块,这些小块被称为存储结点(包含数据域和指针域)。在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表的存储空间结构如图3.1所示,线性链表的逻辑结构如图3.2所示。
转载请注明原文地址:https://kaotiyun.com/show/IW6p777K
0

随机试题
最新回复(0)