全部问题 > 当前问题

为什么无论是顺序存储结构还是链式存储结构“存储顺序和逻辑顺序都一致”?

李伟 2015-9-14 12:35:13

共 2 个回答

孙鹏霞 2015-9-14 12:41:28
线性表的逻辑顺序与存储顺序总是一致的
顺序存储是一致的,链式不一定一致


最佳答案

高婧前 2015-9-14 16:45:00

在线性链表中,它们是一致的,没有为什么

研发出来就是这样的性质

所以 B 项是错误的

满意请采纳 么么哒

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