全部问题 > 当前问题

线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,为什么A错。线性表链式存储结构的存储空间可以是连续的,也可以是不连续的——这是另一道题的正确答案

流浪者之心 2015-8-5 17:26:24

共 5 个回答

祁老师 2015-8-5 17:37:22

问题出在后半句  存储顺序与逻辑顺序必须一致 是错误的

流浪者之心 2015-8-5 17:46:58

不是解析说的都一致么?

流浪者之心 2015-8-5 17:47:26

回复 祁老师:不是解析说 都一致么?

最佳答案

祁老师 2015-8-5 17:54:03

回复 流浪者之心线性表的链式存储结构称为线性链表。性链表中,各元素结点的存储空间可以是不连续的,且各数据元素的存储顺序与逻辑顺序可以不一致。

流浪者之心 2015-8-5 18:02:24

回复 祁老师:谢谢,应该懂了!

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