第五部分 查找[1]

第五部分 查找

　　復習策略本部分會出一道選擇題分值不是很高但是查找的思想會融入在排序裡考察也就是說查找是排序的基礎對於此部分不必死扣算法要注重理解算法的思想
　　
　　年真題分值比例選擇題道（分）%
　　
　　（一）查找的基本概念
　　
　　查找在具有相同類型的記錄構成的集合中找出滿足給定條件的記錄
　　關鍵字可以標識一個記錄的某個數據項
　　鍵值關鍵字的值
　　主關鍵字可以唯一地標識一個記錄的關鍵碼
　　次關鍵字不能唯一地標識一個記錄的關鍵碼
　　查找的結果若在查找集合中找到了與給定值相匹配的記錄則稱查找成功否則稱查找失敗
　　靜態查找不涉及插入和刪除操作的查找
　　動態查找涉及插入和刪除操作的查找
　　
　　（二）順序查找法
　　
　　int search_Seq(SSTable ST Keytype key){
　　//在順序表ST中順序查找其關鍵字等於Key的數據元素若找到則函數值為該元素在表中的位置否則為
　　STelem[]key=key;
　　for(I=STlength; !Eq(STelem[i]keykey); i)//從後往前找
　　return i;
　　}//Search_Seq

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23909.html