全部问题 > 当前问题

有的题目解析说线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,这道题题目说线性表中所有元素所占的存储空间是连续的。所以我对存储空间是否连续有点晕。

wuzhilin 2015-9-14 10:32:27

共 3 个回答

最佳答案

啦啦啦 2015-9-14 11:24:17

顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点是插入与删除运算效率高

三点结合起来,所以是C

满意请采纳哦


wuzhilin 2015-9-14 11:29:25

线性表链式存储结构与线性链表说的是一个东西吗?A项为啥错了

啦啦啦 2015-9-14 12:10:42

回复 wuzhilin

线性链表是具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。

线性表之链式存储结构

线性表的顺序存储结构要求逻辑关系上相邻的元素在物理位置上也相邻,这样方便了随机存取,但是在插入和删除元素时,需要移动大量元素,而线性表的链式存储则不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构的可随机存取的优点,不过在插入和删除元素时比较方便。

所以是一个东西

blob.png

blob.png

亲,回复我才能及时看到,不然有时候就错过了哦

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