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

一、非選擇題

• 1．用順序查找在長(zhǎng)度為10的某個(gè)數(shù)組中找某數(shù)，最少查找

   

  次，最多查找

   

  次。
  用對(duì)分查找在長(zhǎng)度為10的某個(gè)數(shù)組中找某數(shù)，最少查找

   

  次，最多查找

   

  次。
  組卷：0引用：1難度：0.6

  解析

• 2．用順序查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找

   

  次，最多查找

   

  次。
  用對(duì)分查找在長(zhǎng)度為n的某個(gè)數(shù)組中找某數(shù)，最少查找

   

  次，最多查找

   

  次。
  組卷：6引用：1難度：0.6

  解析

一、非選擇題

• 7．有如下python程序段：
  key=int（input（“請(qǐng)輸入待查數(shù)據(jù)：“））
  b=[5，8，11，21，21，21，56，65，72]
  i=0；j=len（b）-1
  while i＜=j：
  m=（i+j）//2
  if  key＜=b[m]：
  j=m-1
  else：
  i=m+1
  ※假如輸入的值是5，按照提示執(zhí)行代碼：
  在進(jìn)入while循環(huán)前i初值是

   

  ，j初值是

   

  ，key值是

   

  。
  第一次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第二次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第三次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  是否找到

   

  （選填：是/否），找到了是否立即退出循環(huán)

   

  （選填：是/否），總共查找了

   

  次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是

   

  、

   

  。
  ※假如輸入的值是9，按照提示執(zhí)行代碼：
  在進(jìn)入while循環(huán)前i初值是

   

  ，j初值是

   

  ，key值是

   

  。
  第一次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第二次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第三次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  是否找到

   

  （選填：是/否），是否需要繼續(xù)查找

   

  （選填：是/否），總共查找了

   

  次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是

   

  、

   

  。
  ※假如輸入的值是21，按照提示執(zhí)行代碼：
  在進(jìn)入while循環(huán)前i初值是

   

  ，j初值是

   

  ，key值是

   

  。
  第一次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  是否找到

   

  （選填：是/否），是否需要繼續(xù)查找

   

  （選填：是/否）。
  第二次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第三次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  第四次循環(huán)執(zhí)行后，m值是

   

  ，b[m]值是

   

  ，i值是

   

  ，j值是

   

  。
  是否找到

   

  （選填：是/否），找到了是否立即退出循環(huán)

   

  （選填：是/否），總共查找了

   

  次，執(zhí)行以上代碼退出循環(huán)時(shí)，i與j關(guān)系的python表達(dá)式可以是

   

  、

   

  。
  變量i和j有什么特殊含義

   

  。
  組卷：0引用：1難度：0.7

  解析

• 8．有如下python程序段：
  key=int（input（“請(qǐng)輸入待查數(shù)據(jù)：“））
  b=[5，8，11，21，21，21，56，65，72]
  i=0；j=len（b）-1；x=“”
  while i＜=j：
  m=（i+j）//2
  if  key＜b[m]：
  j=m-1；x=x+“L“
  else：
  i=m+1；x=x+“R“
  ※假如輸入的值是5，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是9，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是11，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是21，執(zhí)行以上代碼后x的值為

   

  。
  變量i和j有什么特殊含義

   

  。
  ※假如輸入的值是35，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是56，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是68，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  ※假如輸入的值是72，執(zhí)行以上代碼后x的值為

   

  ，i值是

   

  ，j值是

   

  。
  組卷：0引用：1難度：0.3

  解析