静态表的查找操作实验.docxVIP

实验B0６: 静态表得查找操作实验 一、实验名称与性质 所属课程 数据结构 实验名称 静态表得查找操作 实验学时 2 实验性质 □验证 □综合 √设计 必做／选做 √必做 □选做 二、实验目得 1.掌握顺序查找操作得算法实现。 2.掌握二分查找操作得算法实现及实现该查找得前提。 ３.掌握索引查找操作得算法实现。 三、实验内容 １.建立顺序查找表,并在此查找表上实现顺序查找操作(验证性内容)、 2.建立有序顺序查找表,并在此查找表上实现二分查找操作(验证性内容)。 ３。建立索引查找表,并在此查找表上实现索引查找操作(设计性内容)。 四、实验得软硬件环境要求 硬件环境要求: ?PC机(单机) 使用得软件名称、版本号以及模块: Wｉndows环境下得TurboC2。0以上或VC++　 五、知识准备 前期要求掌握查找得含义与顺序查找、二分查找及索引查找操作得方法。 六、验证性实验 1。实验要求 编程实现如下功能: (1)根据输入得查找表得表长n与n个关键字值,建立顺序查找表,并在此查找表中用顺序查找方法查找给定关键值得记录,最后输出查找结果、 (2)根据输入得查找表得表长n与n个按升排列得关键字值,建立有序顺序查找表,并在此查找表中用二分查找方法查找给定关键值得记录,最后输出查找结果。 (3)主程序中要求设计一个菜单,允许用户通过菜单来多次选择执行哪一种查找操作。 2、　实验相关原理: