第9次实验-实验报告

数据结构试验报告

附件2：

北京理工大学珠海学院实验报告

ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY

班级学号姓名指导教师成绩实验题目查找算法的实现实验时间

第9次实验-实验报告

一、实验目的、意义

（1）理解查找的含义，掌握有序表、无序表查找的基本思想及存储。

（2）掌握基本查找操作的算法和实现

（3）掌握动态查找算法的实现、应用场合与优缺点

（4）加深对二叉树的理解，掌握二叉排序树的基本特性。

（5）进一步巩固二叉树的遍历这一重要概念，掌握用二叉排序树进行排序，查找的方法。

（6）能够针对具体问题，灵活选用适宜的查找算法。

二、实验内容及要求

说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。具体要求：

本实验含有两部分内容——静态查找和动态查找，在上述内容的基础上，将所有查找算法整合在一个程序中。学生可参考教材中的伪代码。鼓励学生自创新思路，新算法。

1．静态查找部分

(a)建立一个无序表并实现其上的顺序查找；

(b)建立一个有序表并实现其上的折半查找，即表中记录按关键字大小排序存放。输入待查数据元素的关键字进行查找。为了简化算法，记录只含一个整型量关键字字段，记录的其余数据部分忽略不考虑。此程序中要求对整型量关键字数据的输入按从小到大排序输入。

2．动态查找部分

主要的功能是查找，该查找表中的元素个数可能随时增减，所以它是一个动态查找表，可采用树状结构保存。为了提高查询速度，可建立二叉排序树并在二叉排序树中实现查找，具体要求如下：

（1）对于给定的整数序列建立二叉排序树；

（2）对其进行插入，删除；

（3）对插入，删除后的二叉树进行中序遍历输出；

（4）在二叉排序树中进行查找。

（5）各算法以子程序的方式实现，输入输出要给出明确的提示。

三、实验所涉及的知识点

第1页 下一页

你可能喜欢

更多与“数据结构查找实验报告”相关的内容>>