問答題

【簡答題】設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。畫出對上述有序表進行折半查找所對應(yīng)的判定樹（樹結(jié)點用下標(biāo)表示）。

答案：

你可能感興趣的試題

【【簡答題】】設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。畫出對上述有序表進行折半查找所對應(yīng)的判定樹（樹結(jié)點用下標(biāo)表示）。

答案：

【簡答題】設(shè)有序表為（13，19，25，36，48，51，63，84，91，116，135，200），元素的下標(biāo)依次為1，2，……，12。設(shè)查找元素5，需要進行多少次元素間的比較才能確定不能查到。

答案： 3次。