查找用链式表还是顺序表,链表适用于哪种查找

查找用链式表还是顺序表,链表适用于哪种查找

首先需要了解的是序列表。这些序列表是一种线性结构，使用具有连续物理地址的存储单元来按顺序存储数据元素。一般采用数组存储。 完成数组上数据的添加、删除、检查和修改。 SequencetableBaidu测试问题序列搜索方法适合具有顺序或链式存储结构的查找表。 )A.错误B.正确相关知识点：问题来源：分析B.正确

这些顺序搜索方法既适用于线性表的顺序存储结构，也适用于线性表的链接存储结构。 对于顺序存储结构，当查找成功时，可以返回其在顺序表中的位置。对于链接存储结构，查找时（只知道内容，不知道下标，称为查找）：一般来说，在顺序表中查找元素与在链表中查找元素是一样的。 元素具有相同的时间复杂度，但是当数据有序时，顺序表可以使用二分查找来极大地优化时间性能，但是链

因此，链表并不像理论分析那样美丽。在实际应用中，它们受到很多条件的限制。一般来说，最好放心地使用序列表。 3.静态链表为了弥补链表内存分配的不足，静态出现了。这样你就明白了，数组可以使用CpuCache，而链表几乎每次都需要访问内存。 这里访问内存和L1Cache的速度

线性列表是一种数据结构。线性列表是具有相同特征的数据元素的有限序列。 线性表序列表链表1：序列表分析结构创建初始化序列表插入1.序列搜索序列表的存储结构前面已经解释过。对于序列搜索来说，它适用于线性表的序列存储结构，也适用于线性列表的链接存储结构。 顺序搜索有一个关键点：哨兵。