静态查找表与计算平均查找长度

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是经常使用的基本运算，例如编译程序中符号表的查找。算法      顺序查找，二分查找，hash查找是全部查找算法中较为基础的查找算法，较为容易理解，实现也较为简单。数组 NO1.顺序查找编辑 顺序查找过程：从表中的最后一个记录开始，逐个进行记录的关键字与给定值进行比较，若某个记录的关键字与给定值相等，则查找成功，找到所查的记录；反之，

>>阅读原文<<