线性表L在( )情况下适用于使用链式结构实现。
3个回答
展开全部
如果使用数组也就是连续分配的话,删除,添加元素的话需要移动大量元素,而使用链式结构不需要移动元素。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。
我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。
在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。
线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
厦门鲎试剂生物科技股份有限公司
2023-08-01 广告
2023-08-01 广告
真菌(1,3)-β-D-葡聚糖检测用于血浆中(1,3)-β-D-葡聚糖的快速定量检测,用于侵袭性真菌感染的早期辅助诊断,真菌葡聚糖检测 ,请找厦门鲎试剂,近40年专注鲎试剂的生产和研发,详询:0592-2085561厦门鲎试剂生物科技股份有...
点击进入详情页
本回答由厦门鲎试剂生物科技股份有限公司提供
展开全部
肯定是B啊,要是L是顺序表,不断地对L进行删除和插入会非常麻烦,会不断地移动表中其他元素位置。如果L是链式表就很简单了,只是对结点的插入和删除而已,所以B才是正解。
本回答被提问者采纳
展开全部
B
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询