|
第五部分 查找 复习策略本部分会出一道选择题分值不是很高但是查找的思想会融入在排序里考察也就是说查找是排序的基础对于此部分不必死扣算法要注重理解算法的思想 年真题分值比例选择题道（分）% （一）查找的基本概念 查找在具有相同类型的记录构成的集合中找出满足给定条件的记录 关键字可以标识一个记录的某个数据项 键值关键字的值 主关键字可以唯一地标识一个记录的关键码 次关键字不能唯一地标识一个记录的关键码 查找的结果若在查找集合中找到了与给定值相匹配的记录则称查找成功否则称查找失败 静态查找不涉及插入和删除操作的查找 动态查找涉及插入和删除操作的查找 （二）顺序查找法 int search_Seq(SSTable ST Keytype key){ //在顺序表ST中顺序查找其关键字等于Key的数据元素若找到则函数值为该元素在表中的位置否则为 STelem[]key=key; for(I=STlength; !Eq(STelem[i]keykey); i)//从后往前找 return i; }//Search_Seq 返回《数据结构》考研复习精编 [] [] [] [] [] [] |
