查找算法及其程序设计 知识点题库

计算机应用中，查找是常用的基本算法，下列选项中（  ）是查找的算法优化。

如图材料可知，猜价格的过程具有一定的技巧性，我们可以运用（    ）查找，这种查找需要先找有序数列的中点，重复操作，一步一步确定一个较小的范围。

对线性表进行二分查找时，要求线性表必须（   ）

某对分查找算法的VB程序段如下：

key=Val(Text1.Text)

i=1: j=8

Text2.Text=〝〞

Do While i<=j

  m=Int(i+j)/2)

  If key=a(m) Then Exit Do    'Exit Do 表示退出循环

  If key<a(m) Then j=m-1

  Else

    i=m+1

    Text2.Text=Str(a(m))+Text2.Text

Loop

数组元素 a(1)到 a(8)的数据依次为“12，25，36，47，68，79，87，99”，文本框 Text1中输入的值是 12，执行该程序段后，文本框Text2中显示的是（   ）

某校长通过找到某班级的班主任，再找到对应的学生这种现象属于生活中的查找。

某对分查找算法的VB程序段如下：

i=1: j=7

f=False

key=Va1 (Text1. Text) .

Do Whilei < jAndNotf

m= (i+j) \2

If a (m) =key Then f=True

If a (m) >key Then i=m-1 Else i=m+1

Loop

List1. Addltem Str, (i) +Str. (j) +Str. (m)

数组元素a（1）到a（7）的值依次为"23，42，58，66，77，83，98"，运行上述程序段后，列表框List1显示的结果为"5 4 5"，则文本框Text1中输入值的范围是（）

在一个大型超市购物付款时，收银员扫描商品条形码时，计算机用到的是顺序查找方法。

某对分查找算法的VB程序段如下：

i=1: j=7

f=False

key=Val (Text1. Text)

Do While i < j And Not f

  m= (i+j) \2

  If a (m) =key Then f=True

  If a (m) >key Then i=m-1 Else i=m+1

Loop

List1. Addltem Str. (i) +Str. (j) +Str. (m)

数组元素a（1）到a（7）的值依次为“23，42，58，66，77，83，98”，运行上述程序段后，列表框List1显示的结果为“5 4 5”，则文本框Text1中输入值的范围是（       ）