查找实验报告.docx

查找实验报告 实验报告 姓 课程名称： 院(系 专业年级： 实验四 - - 查找 一、实验目得 1. 掌握顺序表得查找方法,尤其就是折半查找方法； 2. 掌握二叉排序树得查找算法。 二、实验预习内容 请在上机前认真教材及实验指导书 , 并在以下空白处填写相应得内容 . 1. 请写出简单顺序查找算法。 int sq_sarc(eementtyp A，nt n, keytype ） =n;A、ke=； hi（i、key=x） i； etur i； 2. 请写出有序表二分(折半)查找算法。 (1)非递归算法 int bin_search(eemntype A,n n，keyype x） in mid，low=0,hign-1； /初始化查找区域 while（o=hig） id=（l