实验十、查找
一、实验目的
掌握几种典型的查找方法（折半查找、二叉排序树的查找、哈希查找），并对各种算法的特点、使用范围和效率有进一步的了解。
二、实验内容 1、哈希表设计。
问题描述：已知一个含有1000个数据元素的表，关键字为中国人姓氏的拼音，给出此表的一个哈希表设计方案。
基本要求：
（1）要求解决哈希冲突的方法采用链表法。 （2）编写一个测试主函数
（3）要求出所设计的哈希表在等概率情况下的平均查找长度。
2、二叉排序树问题。
问题描述与基本要求：
（1） 创建一棵二叉排序树。
（2） 编写一个判断给定的二叉树是否为二叉排序树的函数，设此二叉树以二叉链表
作存储结构，且树中结点的关键字值均不相同。
（3） 编写一个测试主函数进行测试。 提示：包含二叉排序树头文件BiSortTree.h