資源簡介

數據結構大單元
——二分查找提升練習
班級 姓名
1.數組d中存儲某班級50位同學的語文和數學成績，偶數位（第0位，第2位……）存儲對應該同學的語文成績，奇數位（第1位，第3位……）存儲數學成績。該數組已經按照兩科總成績升序排序。依據二分查找思想，設計一個在數組a中查找總成績key的程序，如果查找成功輸出語文成績在數組中的位置。
實現該功能的PYTHON程序段如下，請在劃線部分填上合適的語句或表達式。
key=int(input("請輸入成績"))
i,j,flag=0,99,True
while i<=j and flag:
m=(i+j)//2
if ①m%2==1 或其他等價答案 :
m=m-1
sum=② d[m]+d[m+1]
if key==sum:
flag=False
elif ③ key>sum :
i=m+2
else:
j=m-2
if i>j:
print("沒有找到！" )
else:
print("總分符合要求的語文成績位置為：",str(m))
2.某二分查找算法的PYTHON程序段如下:
import random
a=[4,7,9,15,24,32,37,54,75,90]
key=random.randint(0,31)*3+3
s=0 ; i=0 ; j=9
while i<=j:
m=(i+j)//2
if key==a[m]:
break
if key>a[m]:
i=m+1 ; s=3*s+2
else:
j=m-1 ; s=3*s
執行該程序段后，s的值可能有________________________________________ （請寫全面）
3.某二分查找算法的PYTHON程序段如下:
import random
a=[4,7,9,15,24,32,37,54,75,90]
key=random.randint(0,31)*3+3
s=0 ; i=0 ; j=9
while i<=j:
m=(i+j)//2
if key>a[m]:
i=m+1 ; s=3*s+2
else:
j=m-1 ; s=3*s
執行該程序段后，s的值可能有 （請寫全面）
4.某二分查找算法的PYTHON程序段如下:
import random
d=[1,3,4,5,7,8,11,13,15,18]
key=random.randint(1,10)
if key>5:
key=key+5
i=0 ; j=9 ; n=0
while i<=j:
m=(i+j)//2
if keyj=m-1 ; n=n-1
elif key>d[m]:
i=m+1 ; n=n+1
else:
break
執行該程序段后，變量n的值可能有 （請寫全面）
5.某二分查找算法的PYTHON程序段如下:
import random
d=[1,3,4,5,7,8,11,13,15,18]
key=random.randint(1,10)
if key>5:
key=key+5
i=0 ; j=9 ; n=0
while i<=j:
m=(i+j)//2
if keyj=m-1 ; n=n-1
else:
i=m+1 ; n=n+1
執行該程序段后，變量n的值可能有 （請寫全面）數據結構大單元
——二分查找提升練習
班級 姓名
1.數組d中存儲某班級50位同學的語文和數學成績，偶數位（第0位，第2位……）存儲對應該同學的語文成績，奇數位（第1位，第3位……）存儲數學成績。該數組已經按照兩科總成績升序排序。依據二分查找思想，設計一個在數組d中查找總成績key的程序，如果查找成功輸出語文成績在數組中的位置。
實現該功能的python程序段如下，請在劃線部分填上合適的語句或表達式。
key=int(input("請輸入成績"))
i,j,flag=0,99,True
while i<=j and flag:
m=(i+j)//2
if ① :
m=m-1
sum=②
if key==sum:
flag=False
elif ③ :
i=m+2
else:
j=m-2
if i>j:
print("沒有找到！" )
else:
print("總分符合要求的語文成績位置為：",str(m))
2.某二分查找算法的python程序段如下:
import random
a=[4,7,9,15,24,32,37,54,75,90]
key=random.randint(0,31)*3+3
s=0 ; i=0 ; j=9
while i<=j:
m=(i+j)//2
if key==a[m]:
break
if key>a[m]:
i=m+1 ; s=3*s+2
else:
j=m-1 ; s=3*s
執行該程序段后，s的值可能有________________________________________ （請寫全面）
3.某二分查找算法的python程序段如下:
import random
a=[4,7,9,15,24,32,37,54,75,90]
key=random.randint(0,31)*3+3
s=0 ; i=0 ; j=9
while i<=j:
m=(i+j)//2
if key>a[m]:
i=m+1 ; s=3*s+2
else:
j=m-1 ; s=3*s
執行該程序段后，s的值可能有 （請寫全面）
4.某二分查找算法的python程序段如下:
import random
d=[1,3,4,5,7,8,11,13,15,18]
key=random.randint(1,10)
if key>5:
key=key+5
i=0 ; j=9 ; n=0
while i<=j:
m=(i+j)//2
if keyj=m-1 ; n=n-1
elif key>d[m]:
i=m+1 ; n=n+1
else:
break
執行該程序段后，變量n的值可能有 （請寫全面）
5.某二分查找算法的python程序段如下:
import random
d=[1,3,4,5,7,8,11,13,15,18]
key=random.randint(1,10)
if key>5:
key=key+5
i=0 ; j=9 ; n=0
while i<=j:
m=(i+j)//2
if keyj=m-1 ; n=n-1
else:
i=m+1 ; n=n+1
執行該程序段后，變量n的值可能有 （請寫全面）

展開更多......

收起↑