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