12. 利⽤⼆分法猜测1~1500之间的⼀个随机数，最多猜⼏次？（ ） A. 11 B. 12 C. 13 D. 1500讲解一下这道选择题

这是一道关于算法的选择题，答案是 B. 12。

利用二分法可以快速地猜测一个随机数，方法是每次猜测一个中间值，然后根据中间值与目标数的大小比较，将范围缩小一半。例如，首先猜测750，如果猜测的数比目标数大，就在750的左半边进行猜测，否则在右半边进行猜测。重复这个过程直到猜测到目标数。

由于范围从1500到1之间最多只需要猜测log2(1500)=10.55次，因此最多猜测12次，答案为B. 12。