全部问题 > 当前问题

链式存储空间不是既可以连续又可以不连续吗,第一题和第二题不是矛盾了

ppb 2015-8-28 17:06:30

共 4 个回答

嘿嘿大人 2015-8-28 17:11:27

第一题说的是存储空间既可以连续又可以不连续,和本题没啥矛盾的啊?

ppb 2015-8-28 17:16:03

回复 嘿嘿大人:第二题中说线性表中所有元素所占的存储空间是连续的

嘿嘿大人 2015-8-28 17:18:18

回复 ppb

嘿嘿大人 2015-8-28 17:22:44

回复 ppbblob.png线性表示顺序结构啊,应该是连续的空间啊,哪里错了?

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