实验十一：实现折半查找算法（2学时）

查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。本次实验用有序表表示静态查找表，从而实现折半查找。

（一）问题描述

用有序表表示静态查找表，实现折半查找的算法。

（二）基本要求

重点掌握用一种数据结构表示另一种数据结构的方法。对每一个测试数据，要说明查找是否成功，以及查找的次数。

（三）测试数据

05、12、19、21、37、56、64、75、80、88、92。

分别查找k1=80，k2=21，k3=85。

（四）实现提示

算法见220页算法9.2。