靜態(tài)查找與動(dòng)態(tài)查找定義？

靜態(tài)查找定義了:。

靜態(tài)搜索是我們通常概念中的搜索，它是一個(gè)"真實(shí)搜索"。

靜態(tài)搜索之所以是真正的搜索，是因?yàn)樵陟o態(tài)搜索的過程中，只有"搜索和搜索被執(zhí)行，即:

(1)檢查特定關(guān)鍵字是否在表中(判斷搜索)；

(2)檢索特定關(guān)鍵字?jǐn)?shù)據(jù)元素的各種屬性(檢索搜索)。

這兩個(gè)操作只獲取現(xiàn)有表中的數(shù)據(jù)信息，而不對(duì)表的數(shù)據(jù)元素和結(jié)構(gòu)進(jìn)行任何更改，這稱為靜態(tài)查找。

常見的靜態(tài)查找(表):順序查找、二分法查找、索引順序查找(塊查找)、斐波那契查找等。

動(dòng)態(tài)搜索定義:

動(dòng)態(tài)查找更像是一個(gè)"創(chuàng)建、擴(kuò)展、修改和刪除"一張桌子。

在動(dòng)態(tài)查找的過程中，表上還會(huì)有兩個(gè)操作:

(1)首先，有一個(gè)"判斷性搜索和搜索。如果表中不存在某個(gè)特定的關(guān)鍵字，它會(huì)按照一定的規(guī)則插入到表中；

(2)如果已經(jīng)存在，可以刪除。

雖然動(dòng)態(tài)查找的過程只是添加"插入"和"刪除"操作，在特定的表上執(zhí)行這兩個(gè)操作通常不是那么簡(jiǎn)單。

常見的動(dòng)態(tài)搜索:各種樹(二叉查找樹，AVL，B/B樹，紅黑樹等。)和哈希表。

關(guān)于數(shù)據(jù)結(jié)構(gòu)二分法查找成功的平均查找長(zhǎng)度和失敗的查找長(zhǎng)度？

做這類題目的時(shí)候要畫二叉樹。然后補(bǔ)葉子。葉子的高度是搜索失敗的次數(shù)。然后總和除以葉子數(shù)就是失敗的平均搜索長(zhǎng)度。非葉節(jié)點(diǎn)是成功的，高度就是搜索成功的次數(shù)，然后除以非葉節(jié)點(diǎn)的次數(shù)就是成功的平均長(zhǎng)度。對(duì)于11個(gè)節(jié)點(diǎn)，二叉樹的搜索成功長(zhǎng)度為(1x2x3x4x4)/1133/11，搜索失敗長(zhǎng)度為(4x83x4)/(84)44/12。

最早的二分查找代碼什么時(shí)候出來的？

推薦答案的代碼有問題，不考慮要搜索的數(shù)字下標(biāo)為0怎么辦？因此，如果序列表中沒有要檢查的元素，則應(yīng)該返回-1。

另外，主函數(shù)的最后兩行調(diào)用了兩次查找函數(shù)，所以代碼不夠簡(jiǎn)潔。

建議閱讀:

#inclusiveltstdio.HGT#inclusiveltstdlib.HGTintsearch(int*a，intkey){//在序列表中找到key對(duì)半的數(shù)據(jù)元素。如果找到，函數(shù)值是intlow0，mid//這個(gè)元素的數(shù)組下標(biāo)；否則為0。inthigh14while(lowlthigh){mid(lowhigh)/2if(keya[mid])returnmid//找到要搜索的元素elseif(keylta[mid])highmid-1//繼續(xù)搜索elselowmid1//后半部分繼續(xù)搜索}return-1//序列表中沒有要搜索的元素}Voidmain(){int*a，key，iintb[15]{0}abprintf(請(qǐng)輸入15個(gè)從小到大的整數(shù):

)for(i1ilt15i){scanf(%d