浙教版（2019）選修1《5.4 數(shù)據(jù)查找》2022年同步練習(xí)卷

一、選擇題

• 1．8位同學(xué)的語(yǔ)文數(shù)學(xué)成績(jī)總分從高到低為“178，176，173，172，170，168，163，160”。用二分查找法178的過(guò)程中，依次被訪問(wèn)到的成績(jī)數(shù)據(jù)是（　?。?/h2>

  A．178	B．172，176，178
  C．172，173，178	D．172，173，176，178
  組卷：1引用：2難度：0.6

  解析

• 2．某數(shù)組d中的數(shù)據(jù)依次是[8，12，15，28，28，32，36，39]，要查找某個(gè)元素是否在數(shù)組中，下列說(shuō)法正確的是（　　）

  A．?dāng)?shù)組中有相同數(shù)據(jù)28，所以只能使用順序查找

  B．使用二分查找數(shù)據(jù)時(shí)，第1次查找的數(shù)據(jù)是d[3]

  C．使用二分查找任何查找鍵時(shí)，查找的次數(shù)最少3次

  D．使用二分查找數(shù)據(jù)時(shí)，第2次查找的數(shù)據(jù)可能是d[1]或d[6]
  組卷：3引用：1難度：0.7

  解析

• 3．有100個(gè)有序數(shù)據(jù)，使用二分查找查找鍵key,最多查找（　?。┐魏蟛檎医Y(jié)束。

  A．4

  B．5

  C．6

  D．7
  組卷：3引用：1難度：0.5

  解析

• 4．已知單調(diào)函數(shù)f（x）在[0，1]區(qū)間上存在一個(gè)x₀，使f（x₀）=0．現(xiàn)用對(duì)分查找法搜索x₀的值，開始搜索區(qū)間為[0，1]，若經(jīng)過(guò)10次對(duì)分查找后還需繼續(xù)搜索，則第11次搜索區(qū)間的長(zhǎng)度為（　　）

  A． 1 2

  B． 1 10

  C． 1 1 0 2

  D． 1 2 10
  組卷：21引用：9難度：0.9

  解析

一、選擇題

• 11．列表a為一組正整數(shù)，奇數(shù)在前，偶數(shù)在后。奇數(shù)與偶數(shù)已經(jīng)分別按升序排序。根據(jù)二分查找思想設(shè)計(jì)一個(gè)在列表a中查找數(shù)據(jù)key的程序。實(shí)現(xiàn)該功能的Python程序段如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
  i,j=0，9
  key=int（input（　?。?br />while i＜=j：
  m=（i+j）//2
  if a[m]=key：break
  if key%2==1 and a[m]%2==0：
  

   

  
  elif key%2==0 and a[m]%2==1：
  

   

  
  else：
  if key＜a[m]：
  

   

  
  else：
  

   

  
  if i＞j：
  print（“沒(méi)有找到“）
  else：
  print（m）
  組卷：1引用：1難度：0.3

  解析

• 12．有如下Python程序段：
  import random
  a=[4，2，6，5，4，2，9，7]
  k=random.randint（1，10）
  i,j=0，len（a）-1
  x=““
  while i＜=j：
  m=（i+j）//2
  if k＜=a[m]：
  j=m-1；x=x+“L“
  else：
  i=m+1；x=x+“R“
  print（x）
  執(zhí)行該程序后，輸出結(jié)果不可能是（　?。?/h2>

  A．LLL

  B．LRL

  C．RLR

  D．RRRR
  組卷：2引用：3難度：0.5

  解析