Question

有关键字序列{2,4,6,9,10,13,15,27,29},采用折半查找法查找13和28的具体过程以及写出折半查找的判定树，并计算查找13和28需要比较的次数

Answer 1

问：有关键字序列{2,4,6,9,10,13,15,27,29},采用折半查找法查找13和28的具体过程以及写出折半查找的判定树，并计算查找13和28需要比较的次数

答：因为数列是按照顺序排列的所以先找出中位数10然后比较10和13发现13比10大那说明在右边部分然后再看右半部分的中位数20发现13比20小所以锁定在{13,15}这个范围之内所以关键是找到中位数,然后与中位数比较,缩小范围,然后不断地循环下去,直到找到最后的结果.

问：我要折板查找具体过程图和判定树图，你这个谁看得清楚

答：都是从10开始往后比较