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

如题所述

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

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

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



扩展资料

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

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

1、顺序结构;

2、判断(分支);

3、循环。

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

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

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

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

4、分支结构,时间复杂度取最大值;

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

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-11-24
如果线性表是无序表,则不管是顺序储存结构还是链式储存结构,都只能用____顺序___查找法.追答

不易请采纳

本回答被网友采纳
相似回答