一、顺序查找的基本思想：
从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。
说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。
适用于线性表的顺序存储结构和链式存储结构。
计算平均查找长度。
例如上表，查找1，需要1次，查找2需要2次，依次往下推，可知查找16需要16次，
可以看出，我们只要将这些查找次数求和（我们初中学的，上底加下底乘以高除以2），然后除以结点数，即为平均查找长度。
设n=节点数
平均查找长度=（n+1）/2
版权声明：本文源自简书tianma，转载请务必注明出处：http://www.jianshu.com/p/f6ec...
1. 顺序查找 1.1 普通顺序查找 1.2 哨兵顺序查找 我们看到，顺序查找的时候每次都要先判断，能不能去掉这个...
顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：...
顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：...
查找顺序 Makefile查找顺序为"GNUmakefile” -> "makefile" -> "Makefil...
顺序查找 说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
静态查找 顺序查找 折半查找 递归折半查找
本文标题：顺序查找
本文链接：https://www.haomeiwen.com/subject/ujxamttx.html
网友评论