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

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

至少需要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ù)字比較時找不到關鍵字

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