全部问题 > 当前问题

逻辑结构跟存储结构没有必然关系。。为什么?

逻辑结构跟存储结构没有必然关系。。为什么1.带链的栈与队列是属于线性结构2.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的 3.无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的   怎么一会有联系一会又没联系。。看不懂 

郭子君 2017-3-5 21:01:17

共 1 个回答

王佳佳 2017-3-6 12:55:24

这个是理解性需要记忆的知识点哦。

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