折半查找法解題步驟 對22個數(shù)據(jù)元素的有序順序表進行折半查找,當查找失敗時,至少需要比較()次關(guān)鍵字……急急急？
對22個數(shù)據(jù)元素的有序順序表進行折半查找,當查找失敗時,至少需要比較()次關(guān)鍵字……急急急？至少需要4次，第一次與第11位數(shù)字比較，mid=（0，21）/2=10，第二次與第5位數(shù)字比較，mid=（0
對22個數(shù)據(jù)元素的有序順序表進行折半查找,當查找失敗時,至少需要比較()次關(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)鍵字不存在