全部问题 > 当前问题

关于线性表与链式存储结构的问题的问题

刚刚做了一道题解析说,线性表所有元素的存储空间是连续的,而此题说链式表存储结构可以连续也可以不连续,那,线性链表的存储空间到底是不是连续的?

缘、结之‘世’ 2017-2-28 12:33:33

共 1 个回答

卷卷 2017-3-1 18:45:53

线性表存储空间必须是连续 线性链表才是可连续也可以不连续 分清楚 这是两个东西

线性链表第一个空间是1,他的下一个空间可以是不连续的3,也可以是连续的2,链式存储结构的意思就是它的下一个存储空间无论是什么都可以,所以自然可以连续可以不连续

问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
答案:A
解析:顺序存储和链式存储的核心区别在于他们的存储空间是否连续,A正确。两者都既能存储线性结构,又能存储非线性结构,B错。也都能存储有序表,C错。顺序存储比链式存储节省存储空间,D错。因此选A。