全部问题 > 当前问题

本题中,答案a,到底什么地方错了,请详细解析下,谢谢

后半句:它们(线性表)的存储顺序与逻辑顺序必须一致,逻辑上是线性,存储上是顺序,这里并没有说储空间顺序必须是一致的。

而解析中是说线性表(并没有说链表)中所有元素所占的存储空间是连续的,

尹涛 2018-12-30 10:44:10

共 1 个回答

office助教—大牛 2019-1-2 21:09:42

同学您好。这道题是考察线性链表的定义,其实主要是考链式存储的定义。线性链表是具有链式存储结构的线性表。存储结构分为两种,一种是顺序存储,其存储空间是连续的,存储顺序与逻辑结构是一致的;而链式存储的存储空间是可以不连续,存储顺序与逻辑顺序也可以不一致,因此A选项是错在后半句。链式存储结构是用指针来体现数据元素之间的逻辑关系的,也就是说,链式存储结构的节点是通过指针将节点串起来,每个链表的的串法又可同可不同,因此链表的存储顺序和逻辑顺序不一定一致。

问题来自: 数据结构的概念
下列关于线性链表的叙述中,正确的是( )
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
答案:C
解析:无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的A错。他们的存储顺序和逻辑顺序都一致,B错。C是正确的,这正是链式存储结构的优势。因此选C。