线性表采用链表存储时,线性表在顺序存储时,逻辑上相邻

线性表采用链表存储时,线性表在顺序存储时,逻辑上相邻

正确。队列先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，存储空间分两段，一段链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。这是一个关于结构链式数据结构与算法的相关问题，下面我们来看答

链表：用一组任意的存储单元来存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的1. 链表的每个结点中都恰好包含一个指针。2. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。3. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。4. 线性表

ˋ▂ˊ 线性表采用链式存储时，结点的存储地址(41) 。A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续答案B[解析] 链式存储就是用链表的方式存储线性表线性表采用链式存储时，其地址连续与否均可。线性表的链式存储可用连续或不连续的存储单元来存储线性表中的元素，也即线性表中的元素存储地址连续与否均可。

●﹏● 王道考研2019版

3.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。√ ) 4.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。× ) 5.对任何数据结构链式存储D.线性表采用链接存储，便于插入和删除操作。 A )7.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___存储方式最节省时间

线性表的逻辑特性前驱，后继，直接前驱，直接后继队头(无前驱),队尾(无后继) 线性表的存储结构：顺序存储结构(顺序表)和链式存储结构(链表) (1)顺序表：连续存储空间。随机访问特性。链表是一种采用“链式”存储结构存储的线性表。链表的数据元素所占的存储单元地址可以是连续的，也可以是不连续的，可根据需要临时、动态地申请分配相应的存储空间，数据元素之间的逻