给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766,897,908},用二分查找法在D中查找586,试用图示法表示出查找过程。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
10 从1-16个有序数中找到第10个数据
(1+16)/2 = 8 mid++
(9+16)/2 = 12 mid--
(9+11)/2= 10 找到了586
81210
判定树
1
586所处位置为10,查找过程是:8 12 10
画出判定树
排序即可
本题考点是二分查找算法的定义及过程...
登录后提交答案