全部问题 > 当前问题

线性链表指的是什么?课中没有讲啊?

倪爱国 2018-7-28 16:06:27

共 3 个回答

office助教 2018-7-29 12:33:11

链式存储结构添加和删除数据方便但是查找数据不方便,线性是指栈和队列呈线性的存储,线性、非线性和顺序、链式这分别是两个方面,就像形容人的高矮和胖瘦的两个方面,一个人可以是高瘦或矮胖等等的,同样这里的数据可以是线性顺序的,也可以是非线性链式的等等的,这里线性链表是指对数据线性、链式的存储

倪爱国 2018-7-29 13:00:58

回复 office助教:那线性表是不是就是线性链表?

晓晓 2018-7-31 20:57:14

回复 倪爱国:链表是线性表的一种类型,线性表包含链表和顺序表

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