实验目的：
1.掌握顺序表上查找的实现及监视哨的作用。
2.掌握折半查找所需的条件、折半查找的过程和实现方法。
3.掌握二叉排序树的创建过程，掌握二叉排序树查找过程的实现。
4.掌握哈希表的基本概念，熟悉哈希函数的选择方法，掌握使用线性探测法和链地址法进行冲突解决的方法。
实验内容：
通过具体算法程序，进一步加深对各种查找方法的掌握，以及对实际应用中问题解决方法的掌握。
各查找算法的输入序列：26 5 37 1 61 11 59 15 48 19
实验要求：
1.顺序查找：首先从键盘输入一个数据序列生成一个顺序表，然后从键盘上任意输入一个值，在顺序表中进行查找。
2.折半查找：任意输入一组数据作为各数据元素的键值，首先将此序列进行排序，然后在该有序表上使用折半查找算法进行对给定值key的查找。
3.二叉树查找：任意输入一组数据作为二叉排序树中结点的键值，首先创建一颗二叉排序树，然后在此二叉排序树上实现对给定值k的查找过程。
4.哈希表查找：任意输入一组数值作为各元素的键值，哈希函数为Hash(key)=key%11，用线性探测再散列法解决冲突问题。
代码一：删除了结构体elemtype 使代码更简洁 并替换了一些变量的命名
代码2:
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！