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

對22個數(shù)據(jù)元素的有序順序表進(jìn)行折半查找,當(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)鍵字

二進(jìn)制搜索和塊搜索相當(dāng)于遍歷數(shù)組的所有元組，因此不需要排序。二進(jìn)制搜索需要排序，因?yàn)槊看味家c中間值進(jìn)行比較。如果大于選定的中間值，則以下部分將繼續(xù)二進(jìn)制搜索。如果小于中間值，將選擇前面部分，以便繼續(xù)塊搜索，需要根據(jù)數(shù)字大小對塊進(jìn)行排序。盡管每個塊的大小可能不會被排序，但是塊的值范圍是被排序的。