【加试题】用二分法查找数组A(1 to 100) ，如果输入要查找的数不在A这个数组中，则要查找（    ）。

A：6次

B：7次

C：8次

D：9次