实验六-顺序和二分查找算法(共4页).doc

数据结构实验六 顺序和二分查找算法一、实验目的 掌握顺序和二分查找算法的基本思想及其实现方法 。 二、实验要求解决实际问题；转换数据；编写程序上机调试；进行算法分析并写出实习报告。三、实验内容与分析例：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。1、顺序查找，在顺序表R0.n-1中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1，具体的算法如下所示：int SeqSearch(SeqList R,int n,KeyType k)int i=0;while(i=n)return -1;else printf(%d,Ri.key);return i;2、二分查找，在有序表R0.n-1中进行二分查找，成功时返回记录的位置，失败时返回-1，具体的算法如下：int Bi