早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为9的结点进行()次比较后查找成功.A.2B.3C.4D.5

题目详情
有一个有序表为{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