静态查找表与动态查找表

1、静态查找表 1.顺序表查找 顺序查找(Sequential Search)又称为线性查找，是一种最简单的查找方法。 查找过程以下： 从线性表的一端开始顺序扫描线性表，依次将扫描到的结点关键字和给定值进行比较。 若当前扫描到的结点关键字与给定值相等，则查找成功； 若扫描结束后，仍未能找到关键字等于给定值的结点，则查找失败。 2.有序表查找(折半查找) 当静态查找表为有序表示，那么能够使用折半查找

>>阅读原文<<