問(wèn)答題

【簡(jiǎn)答題】

有一個(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)畫(huà)出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹(shù)。 
(2)說(shuō)出成功查找到元素56,,需要依次經(jīng)過(guò)與哪些元素的比較?
(3)說(shuō)出不成功查找元素72,需要進(jìn)行元素比較的次數(shù)?

答案:

題目列表

你可能感興趣的試題

填空題

順序表6,5,1,2,4,3,8,7經(jīng)過(guò)一趟(1,1)歸并后的結(jié)果序列為()。

答案: (5,6),(1,2),(3,4),(7,8)
微信掃碼免費(fèi)搜題