数据结构导论数列二分查找法

img

为什么选C?

个数:从1000--500--250--125--63--37 -- 19--9--5--3--2,第一个比较的数是第1000个数据,所以是11个单元

2的11次方是2048,所以2000第一次2分还剩1000,第二次还剩500,第三次还剩250,第四次还剩125,第五次63,第六次32,第7次16,第8次8,第9次4,第10次2,第11次2选一,错的话就是另外一个

2000除以2,结果再除以2,一直除下去,可以除11次,也就是最多只要11次就能找到