9、顺序查找法适合于存储结构为________的线性表。

顺序查找法适合于存储结构为顺序表的线性表。

顺序表是用一段连续的存储空间依次存储线性表中的元素，因此可以通过下标来访问顺序表中的任意元素。在顺序表中查找元素时，可以从表头开始依次遍历顺序表中的每个元素，直到找到目标元素或遍历完整个顺序表。因此，顺序查找法也被称为线性查找法。

顺序查找法的时间复杂度为O(n)，其中n是顺序表中元素的个数。当顺序表中元素数量较少时，顺序查找法的效率较高；但当顺序表中元素数量较大时，顺序查找法的效率会变得较低，此时可以使用其他更高效的查找算法，例如二分查找、哈希查找等。

相关问题

线性表的顺序存储最适合于实现什么运算。

线性表的顺序存储最适合于实现随机访问、插入、删除等操作，因为其元素在物理上是连续存储的，可以通过下标直接访问，插入和删除元素时只需要移动后面的元素即可。而对于查找、排序等需要频繁移动元素的操作，使用链式存储结构更为适合。

快速排序为什么仅适用于顺序存储的线性表

快速排序是一种高效的排序算法，它基于分治策略，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分继续进行排序，直到整个序列有序。快速排序之所以特别适合于顺序存储的线性表，主要有以下几个原因：

1. **直接访问**：线性表提供了一种连续的内存空间，可以利用索引来直接访问任一元素，这使得交换操作非常高效。

2. **递归划分**：快速排序的核心步骤是选择一个基准值，通过一次遍历将数组划分为两个区间，这个过程对于顺序存储的数据结构来说是非常简单的，因为可以直接读取相邻元素并进行比较。

3. **原地排序**：快速排序是原地排序算法，不需要额外的存储空间，这对顺序表来说是非常理想的，因为它只需要常数级别的辅助空间。

然而，如果数据不是顺序存储，比如链表，就无法直接通过索引获取元素，会导致每次分割都需要从头开始查找基准位置，效率大大降低。因此，快速排序在链表等非顺序存储上并不如在数组（顺序存储）上表现得那么好。