数据结构实验报告：查找综合实验.pdfVIP

课程实验报告

课程名称《数据结构》班级软件141班实验日期2015.11.27

董文学号201407178实验成绩

实验名称实验5：查找综合

实（1）了解查找的概念；

验（2）掌握二分查找的查找方法；

目（3）掌握二叉排序树的查找方法；

的（4）理解二分查找中的判定树的概念和二分查找的平均查找长度；

及（5）理解二叉排序树查找时的平均查找长度；

要（6）理解为了提高查找性能而平衡二叉树的概念；

求（7）比较静态查找和动态查找的优缺点。

实

验VisualC++6.0

环

境

1.采用二分查找的方法实现查找

实（1）定义顺序表的结构；

（2）实现顺序表上二分查找；

验

内2.采用二叉排序树实现查找

容（1）定义二叉链表的结构；

（2）实现二叉排序树的建立、查找、和删除结点操作；

算Step1.定义一个结构体

法Step2.构造数组定义数组长度

描Step3.分别对SSTable、show、EQ、Search_Seq、LT、Search_Bin函

述数

及Step4.定义主函数分别调用SSTable()、Init_SSTable()、show()函数实

实现二分法查找

验Step1.定义结构体左右孩子指针和节点

步Step2.定义中序遍历法

骤Step3.定义SearchBST()函数查找

Step4.定义主函数对数组实现初始化，分别调用SearchBST()、

DeleteBST()函数

Step5.输出运行结果

调（详细记录在调试过程中出现的问题及解决方法。记录实验执行的结

试果，可以截图）

过

程

及

实1.

验

结

果

2.

（对实验结果进行分析，问题回答，实验心得体会及改进意见，字数

总不限）

对查找有了进一步的认识，了解了二分法的使和二叉排序树法。复习了

结一些第六章的算法知识加深了印象。

（源程序，关键步骤添加注释，要求手写，写在背面即可，无需

附附页，打印）

录