线性表L在 ( ) 情况下适用于使用链式结构实现。

2025-02-23 11:28:09
推荐回答(2个)
回答1:

B。

如果使用数组也就是连续分配的话,删除,添加元素的话需要移动大量元素,而使用链式结构不需要移动元素。

顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取。

扩展资料:

线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。

在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。

参考资料来源:百度百科-线性表

回答2:

B 如果使用数组也就是连续分配的话,删除,添加元素的话需要移动大量元素,而使用链式结构不需要移动元素