|
|
|
|
|
|
顺序查找的基本思想是：从表的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。
|
|
|
|
|
|
一般情况下，ci=n-i+1，因此在等概率情况下，顺序查找成功的平均查找长度为
|
|
|
|
|
|
也就是说，成功查找的平均次数约为表长的一半。与其他方法相比，顺序查找方法在n值较大时，其平均查找长度较大，查找效率较低。但这种方法也有优点，就是算法简单且适应面广，对查找表的结构没有要求，无论记录是否按关键字有序排列均可使用。
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
