浙教版（2019）選修1《第五章 數(shù)據(jù)結(jié)構(gòu)與算法》2022年單元測試卷（1）

一、填空題

• 1．數(shù)組d中存儲某班級50位同學(xué)的語文和數(shù)學(xué)成績，偶數(shù)位（第0位，第2位……）存儲對應(yīng)該同學(xué)的語文成績，奇數(shù)位（第1位，第3位……）存儲數(shù)學(xué)成績。該數(shù)組已經(jīng)按照兩科總成績升序排序。依據(jù)二分查找思想，設(shè)計一個在數(shù)組d中查找總成績key的程序，如果查找成功輸出語文成績在數(shù)組中的位置。
  實(shí)現(xiàn)該功能的python程序段如下，請?jiān)趧澗€部分填上合適的語句或表達(dá)式。
  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））
  組卷：1引用：1難度：0.5

  解析

一、填空題

• 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 key＜d[m]：
               j=m-1；n=n-1
         elif key＞d[m]：
               i=m+1；n=n+1
         else：
               break
  執(zhí)行該程序段后，變量n的值可能有

   

  。（請寫全面）
  組卷：2引用：1難度：0.3

  解析

• 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 key＜d[m]：
  j=m-1；n=n-1
  else：
  i=m+1；n=n+1
  執(zhí)行該程序段后，變量n的值可能有：

   

  。（請寫全面）
  組卷：1引用：1難度：0.3

  解析