Python数据结构实验 查找实验（一）

一、实验目的

1．熟悉查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等；

2．掌握线性表上的各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等；

3．灵活运用线性表各种查找算法解决一些综合应用问题。

二、实验环境

1．Windows操作系统的计算机

2．Python3.7环境平台和PyCharm编辑器

三、实验说明 

1．实现线性表上的各种相关算法程序设计和查找过程。    
2．实验中如无特别说明，均要求使用脚本（.py）方式编写代码。

3．自主编写程序，必要时参考相关资料。

4．实验学时：2学时

四、实验内容和步骤

1．实验内容

（1） 编写一个实验程序，对一个递增有序表进行折半查找，输出成功找到其中每个元素的查找序列，用相关数据进行测试。

参考思路：

def BinSearch(R,k):     #拆半查找非递归算法

    n=len(R)

    L=[]                                                                 #存放查找序列

    low,high=0,n-1

while low<=high:      #当前区间非空时

        mid=(low+high)//2      #求查找区间的中间位置

        L.append(R[mid])

        if k==R[mid]:

              return L

        if k<R[mid]: &nb