单选题
适中
#18173
下列二分枚举算法中,{ }处应该填入的程序是({}不算做程序的一部分)( )。 def binary_search ( arr , x ) : low = 0…
下列二分枚举算法中,{ }处应该填入的程序是({}不算做程序的一部分)( )。
答案与解析
正确答案:C
解析
对于有序序列arr,从中找x的位置,判断arr[mid+1]是不正确的,所以排序AB,然后如果arr[mid]==x,应该是找到了x的位置,直接return mid即可。