组卷题库 > 高中信息技术试卷库
试题详情
下列程序是用二分法从给定的有序数中查找并打印指定数的位置的代码。

def search(x,nums):

    low = 0

    heigh = len(nums)-1

    while low <=heigh:

        mid =  ①   

        if x == nums[mid]:

            return mid

        elif x > nums[mid]:

            low =  ②  

        else:

            heigh =   ③  

    return -1

nums =[2,4,8,9,10,20,30,77,88,100]

num = int(input("请输入你要查找的数:"))

print("你要找的数在数组从0开始的第",search(num,nums),"个位置")

下列说法正确的是(    )

A、①的位置为(low+heigh)//2,②的位置为mid-1,③的位置为mid+1
B、①的位置为(low+heigh)//2,②的位置为mid+1,③的位置为mid-1
C、①的位置为(low+heigh)/2,②的位置为mid-1,③的位置为mid+1
D、①的位置为(low+heigh)/2, ②的位置为mid+1,③的位置为mid-1
知识点
参考答案
采纳过本试题的试卷
教育网站链接