问题 5104 --二分查找(Python)

5104: 二分查找(Python)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 98  解决: 59
[提交][状态][命题人:]

题目描述

数组a为一组正整数,奇数在前,偶数在后,奇数与偶数已分别按升序排序。依据对分查找思想,设计一个在数组a中查找数据key的程序,输出key的位置,若找不到输出-1,程序段如下:

i=0
j=9
while i<=j:
    m=(i+j)//2
    if a[m]==key:
        break
    if key%2==1 and a[m]%2==0:
        _____(1)_______
    elif key%2==0 and a[m]%2==1:
        _____(2)_______
    else:
        _____(3)________
上述程序中划线处可选语句为:

A) i = m + 1

B) j = m - 1

C) if key<a[m]:

         j = m - 1

     else:

         i = m + 1

则(1)(2)(3)处语句依次是__________

输入

输出

输出选项的答案即可,一共三行,每行一个单词,均为大写

Python代码格式如下:

print('A')
print('A')
print('A')

提示

来源

[提交][状态]