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

對(duì)22個(gè)數(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ù)字比較第二個(gè)位置，mid=（0，3）/2=1第四次與第一個(gè)位置的數(shù)字比較表明關(guān)鍵字不存在

順序搜索的基本思想是遍歷整個(gè)列表，并將記錄的關(guān)鍵字與給定值逐一比較。如果記錄的關(guān)鍵字等于給定值，則搜索成功并找到該記錄。如果關(guān)鍵字與最后一條記錄的給定值之間的比較不相等，則表中沒(méi)有記錄，搜索失敗。

二進(jìn)制搜索的基本思想是：

在有序表中，以中間記錄作為比較對(duì)象。如果給定值等于中間記錄的關(guān)鍵字，則搜索成功；如果給定值小于中間記錄的關(guān)鍵字，則在中間記錄的左半部分繼續(xù)搜索；如果給定值大于中間記錄的關(guān)鍵字，則在右半部分繼續(xù)搜索中間記錄的一半。重復(fù)上述過(guò)程，直到找到為止。