给定有序表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
画出判定树
排序即可
本题考点是二分查找算法的定义及过程...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案