数据结构算法应用题.docxVIP

一、举例说明二分查找的基本思想，并用类 C 语言设计算法实现二分查找 (折半 查找 )。 解：二分法查找的过程是：首先确定待查记录的范围，然后逐步缩小范 围到直到找到或找不到该记录为止。例如：已知 11 个数据元素的有序表，(关 键字为数据元素的值)： (05 ，13 ，19 ，21 ，37 ，56 ，64 ，75 ，80 ，88 ，92 )，现在查找关键字为 21 的 数据元素。设指针 low 指向下界， high 指向上界， mid= (low+high)」/2 指向中 间区域。所以此例种设 low=1 ，则 high=11，mid=6 。首先取 mid 所指元素ST.elem[mid]