Question

13. 如果线性表是无序表,则不管是顺序储存结构还是链式储存结构,都只能用_______查找法.

Answer 1

如果线性表是无序表，则不管是顺序储存结构还是链式储存结构，都只能用顺序查找法。

顺序查找法基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结束后，仍未发现关键字等于k的记录，则查找失败。

顺序查找法对于顺序表和链表都是适用的。

扩展资料

实现算法程序的执行时间可以反应出算法的效率，即算法的优劣，可以用“时间复杂度T(n”和“空间复杂度”两个概念来衡量。

假定计算机执行算法每一个基本操作的时间是固定的一个时间单位，那么有多少个基本操作就代表会花费多少时间单位。一般包括三种程序运算：

1、顺序结构；

2、判断（分支）；

3、循环。

时间复杂度的几条基本计算规则

1、基本操作，即只有常数项，认为其时间复杂度为O(1)；

2、顺序结构，时间复杂度按加法进行计算；

3、循环结构，时间复杂度按乘法进行计算；

4、分支结构，时间复杂度取最大值；

5、判断一个算法的效率时，往往只需要关注操作数量的最高次项，其它次要项和常数项可以忽略；

6、在没有特殊说明时，我们所分析的算法的时间复杂度都是指最坏时间复杂度。

Answer 2

如果线性表是无序表,则不管是顺序储存结构还是链式储存结构,都只能用____顺序___查找法.

追答

不易请采纳