Question

作业:有关键字序列{2,4,6,9,10,13,15,27,29},采用折半查找法查找13和28的具体

Answer 1

问：作业:有关键字序列{2,4,6,9,10,13,15,27,29},采用折半查找法查找13和28的具体

答：亲亲，你好很高兴为你解答，有关键字序列{2,4,6,9,10,13,15,27,29},采用折半查找法查找13和28的具体是因为数列是按照顺序排列的所以先找出中位数10然后比较10和13发现13比10大那说明在右边部分然后再看右半部分的中位数20发现13比20小所以锁定在{13,15}这个范围之内所以关键是找到中位数,然后与中位数比较,缩小范围,然后不断地循环下去,直到找到最后的结果.回答于 2022-12-12