對22個數(shù)據(jù)元素的有序順序表進行折半查找,當(dāng)查找失敗時,至少需要比較()次關(guān)鍵字……急急急？至少需要4次，第一次與第11位數(shù)字比較，mid=（0，21）/2=10，第二次與第5位數(shù)字比較，mid=（0

對22個數(shù)據(jù)元素的有序順序表進行折半查找,當(dāng)查找失敗時,至少需要比較()次關(guān)鍵字……急急急？

至少需要4次，第一次與第11位數(shù)字比較，mid=（0，21）/2=10，第二次與第5位數(shù)字比較，mid=（0，9）/2=4，第三次與第2位數(shù)字比較，mid=（0，3）/2=1，第三次與第5位數(shù)字比較第二個位置，mid=（0，3）/2=1第四個與第一個位置的數(shù)字比較表明關(guān)鍵字不存在

8 5 10 3 4 9 16 12 19=（4*6 5*4）/（6 4）3.4.9.12.19。相應(yīng)的孩子被發(fā)現(xiàn)不成功，一共有10個，而且每個孩子的搜索程度不同。3.4.9是4，12.19是5

二進制搜索算法是一種快速搜索算法。當(dāng)我們在另一個數(shù)組中尋找一個數(shù)字時，我們通常直接遍歷這個數(shù)組直到找到這個數(shù)字。時間復(fù)雜度為O（n）。如果有大量的數(shù)據(jù)，我們可以使用簡單快速的搜索算法二進制搜索算法，也稱為半搜索算法。