5.4查找算法的程序实现 (2).pptx

哈希算法查找、删除、建表、显示,冲突处理

哈希函数的构造方法常用:数字分析法、平均取中法、分段叠加、伪随机数法、余数法;构造好的哈希函数可以减少冲突。

前几天做题才想起来的折半查找算法，其实也不难，自己仔细想想也就会了，实在不行就上博客或者是论坛去查询资料就行了。学习编程语言也是这样的呀，遇到不会的就去图书馆或者是网上去查找自己所需要的东西。

一、实验目的熟练运用顺序查找、二分查找和二叉搜索树等查找算法二、实验原理对顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。于任意一个序列以及一个给定的元素，将给定元素与序列中元

1) 理解查找的概念； (2) 掌握静态查找表的方法； (3) 熟悉并能运用散列技术解决实际问题； (4) 熟悉线性索引以及树形索引

（1）理解查找的含义，掌握有序表、无序表查找的基本思想及存储。 （2）掌握基本查找操作的算法和实现 （3）掌握动态查找算法的实现、应用场合与优缺点 （4）加深对二叉树的理解，掌握二叉排序树的基本特性。

自己做的路由查找算法ppt，上课用。主要从四个方面总结，1.Internet地址结构的发展2. 路由查找算法3. 路由查找算法的评价4. 相关进展

查找算法•1概念•2顺序查找•3二分查找•4分块查找•5哈希表查找

Find algorithm.doc

KMP lookup algorithm