有一个有序表为{1 3 9 12 32 41 45 62 75 77 82 95 99} 当折半查找值为82的结点时 查找成功的比

学历类 结点,次数 已帮助 人

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时,查找成功的比较次数是()。

A.1

B.2

C.4

D.8

请帮忙给出正确答案和分析,谢谢!

热搜:逻辑地址和物理地址都是32位,页表项大小为4字节