作业帮 > 数学 > 作业

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为9的结点进行(

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 00:05:10
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为9的结点进行()次比较
后查找成功.A.2 B.3 C.4 D.5
C,4次,第一次定位到前7个数,第二次定位到前四个数,第三次定位到第3、4个数,第四次定位到9
再问: 是3次吧??第一次定位到45.第二次定位到12.第三次定位到9………对么