全部问题 > 当前问题

线性链表

懂不懂 2016-3-15 19:18:56

共 2 个回答

嘿嘿大人 2016-3-16 10:18:00

人家问的是存储空间

懂不懂 2016-3-16 13:24:52

回复 嘿嘿大人:题1—A的解析:线性表中所有元素所占的存储空间是连续的;题2—C:线性表链式存储结构的存储空间可以使连续的,也可以是不连续的。两个都是说的线性表的存储空间...

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