关于线性表与链式存储结构的问题的问题
刚刚做了一道题解析说,线性表所有元素的存储空间是连续的,而此题说链式表存储结构可以连续也可以不连续,那,线性链表的存储空间到底是不是连续的?
线性表存储空间必须是连续 线性链表才是可连续也可以不连续 分清楚 这是两个东西
线性链表第一个空间是1,他的下一个空间可以是不连续的3,也可以是连续的2,链式存储结构的意思就是它的下一个存储空间无论是什么都可以,所以自然可以连续可以不连续
下列叙述中正确的是( ) A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表 D. 链式存储结构比顺序存储结构节省存储空间
答案:A
解析:顺序存储和链式存储的核心区别在于他们的存储空间是否连续,A正确。两者都既能存储线性结构,又能存储非线性结构,B错。也都能存储有序表,C错。顺序存储比链式存储节省存储空间,D错。因此选A。