单选题
适中
#18167
下列程序中,使用了二分查找算法,横线处应该填写的是()。 def search ( arr , x ) : low = 0 high = len ( arr )…
下列程序中,使用了二分查找算法,横线处应该填写的是()。
答案与解析
正确答案:B
解析
首先排除C和D,应该是要整除才对,mid应该要取low和high的中间位置,所以应该是(low+high)//2。