設(shè)查找表為: (1)畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹。 (2)說明成功查找到元素90需要經(jīng)過多少次比較? (3)說明不成功查找元素82,依次與哪些元素進(jìn)行了比較,需要經(jīng)過多少次比較?
有一個(gè)長(zhǎng)度為11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下標(biāo)依次為1,2,3……,11,按折半查找對(duì)該表進(jìn)行查找。 (1)畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹。 (2)說出成功查找到元素56,,需要依次經(jīng)過與哪些元素的比較? (3)說出不成功查找元素72,需要進(jìn)行元素比較的次數(shù)?