全部问题 > 当前问题

"线性表中所有元素所占的存储空间是连续的"这句话有疑问,这里是线性链表,怎么会连续?(注意“链”)另外,“存储顺序和逻辑顺序都一致”这句话怎么理解?他适用于各种数据结构吗?谢谢指导!!!

二级必过!!! 2015-9-3 16:29:05

共 1 个回答

最佳答案

浅↑夏忆↓瞬 2015-9-3 17:22:05

线性链表是线性表的链式存储结构。他的特点是用一组不连续的储存单元存储线性表中的各个元素。但线性链表也是线性表的一种,所以存储空间是连续的

无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,这句话就直接记住吧,是试用

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