顺序查找和折半查找(共2页).doc

精选优质文档-倾情为你奉上注：正面实验题目、实验时间、姓名、学号和专业年级均不写实验目的及要求：了解和掌握静态查找表的查找过程；掌握顺序查找算法；掌握折半查找算法要求完成静态查找表的顺序查找和折半查找算法的实现。实验设备环境及要求：PC机一台，内存要求128M以上，VC+6.0集成开发环境。实验内容与步骤： 1、在VC+6.0环境中新建一个工程和C+文件；2、实现静态查找表的顺序查找和折半查找算法，代码如下：#include #include typedef int KeyType;typedef structKeyType key;/InfoType data;ElemType;typedef structElemType *elem;int length;SSTable;int Search_Sq(SSTable ST,KeyType key)ST.elem0.key=key;for(i