数据结构实验(7)——静态查找表的操作实验(包含样例和md文件)

# 实验七   静态查找表的操作实验

> **实验日期**：2020.04.28        **实验地点**：家里      **仪器编号**：001   **学号**：180309   **姓名**：范宏凯  

### 一、实验目的

> (1)掌握顺序查找和二分查找算法的基本思想及实现。 

(2)掌握分块查找算法的基本思想及实现。 

(3)了解顺序表与二分查找算法的实际应用。 

### 二、 实验内容

> (1)建立顺序查找表，并在此查找表上实现顺序查找和二分查找操作(验证性内容)。   

(2)建立有序顺序查找表，并在此查找表上实现分块查找操作(设计性内容)。 

(3)编程实现一个学生信息查询程序。使用二分查找算法按照学号查询学生基本信息(应用设计性内容)。 

### 三、验证性实验

 **1. 实验要求**

>编程实现如下功能： 

(1)根据输入的查找表的表长n和n个关键字值，建立顺序查找表，并在此查找表中用顺序查找方法查找给定关键值的记录，最后输出查找结果。 

(2)根据输人的查找表的表长和个按升序排列的关键字值，建立有序顺序查找表，并在此查找表中用二分查找方法查找给定关键值的记录，最后输出查找结果。  

(3)主程序中要求设计一个菜单，允许用户通过菜单来多次选择执行哪一种查找操作。

扫描下方二维码，回复“实验”了解全部内容！