【導讀】順序表結(jié)構(gòu)、鏈式結(jié)構(gòu)、樹形結(jié)構(gòu)等。查找往往根據(jù)數(shù)據(jù)元素的某個屬性進行。根據(jù)學號查找某個學生記錄。程中就不會改變。它所對應的查找算法屬于靜態(tài)。中仍會改變查找表的內(nèi)容。動態(tài)查找的例子——詞匯統(tǒng)計問題。表中并設使用次數(shù)為一次。顯然,這個查找表是。平均查找長度ASL的計算方法為:。n為表長;Pi為查找第i個元素的概率。記錄時,曾和給定值比較過的數(shù)據(jù)元素的個數(shù)。功,同時給出該數(shù)據(jù)元素在表中的位置,–step1從第1個元素開始查找;的位置,否則返回0。時間幾乎增加一倍。據(jù)key作為監(jiān)視哨。因為循環(huán)查找過程至少會在0號單元停止,對結(jié)點的邏輯次序和存儲結(jié)構(gòu)(順序、鏈表均。當序列中記錄“基本有序”或N值較小時,是較好的算法;縮小為左半部分,否則為右半部分。顯減少比較次數(shù),提高查找效率。–step1首先確定整個查找區(qū)間的中間位置,若相等,則查找成功;若小于,則在前半?yún)^(qū)域繼續(xù)進行二分查找。