- 二一组卷

题型：单选题题类：常考题难易度：普通

浙江省共美联盟2018-2019学年高二下学期信息技术期末模拟联考试卷

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

i=1 : j=8 : s=""

key=Text1.Text Do While i<=j

m=(i+j)\2

If key=a(m) Then

s=s+"M"

Exit Do

Elseif Key > a(m) Then j=m-1: s=s+"L"

Else

i=m+1: s=s+"R" End if

Loop Text1.Text=s

数组元素a(1)到a(8)的值依次为“tiger,snake,sheep,rabbit,pig,mouse,monkey,dog”,若该程序段执行后，文本框Text1中显示的内容不可能是（）

A、RLM B、LR C、RM D、LM

举一反三

【加试题】用二分法查找数组A(1 to 100) ，如果输入要查找的数不在A这个数组中，则要查找（）。

【加试题】对于数组（形如a数组：4、5、6、1、2、3或b数组：1、2、3、4、5、6），我们称元素1为此二数组的拐点。为寻找此类递增或循环递增数组的拐点，可以用顺序查找和对分查找的方法，通常相比之下对分查找算法较优，以下为使用对分法查找拐点的算法。

做法是比较中点与当前查找范围第1个数大小关系，用对分法使查找范围逼近拐点；当余下数组只有二个元素时，可根据此二元素大小关系得到拐点的位置。

依据上述描述设计了VB程序，界面如图所示。请回答下列问题：

若数组元素 d(1)到d(8)的值依次为“86，75，58，46，20，18，12，5”，查找某Key值的VB程序段如下：

n=0：i=1：j=8

Key=Val(Text1．Text)

Do While i<=j

m=(i+j)＼2

If Key=d(m)Then Exit Do ‘Exit Do退出循环

If Key>d(m)Then

j=m-1：n=n-1

Else

i=m+1：n=n+1

End If

Loop

Label1．Caption=Str(n)

当输A不同的Key值，运行该程序段后，在标签Label1中显示的不同结果共有：（）

对包含100个元素递增排序的数组a，采用对分查找法找某关键字，若查找不成功，则关键字的比较次数最多是（）

下列关于算法的叙述中，正确的是（）

数组元素a(1)～a(2*n)中存储的一批正整数，以两个数一组，每组中两个数均比前面一组的两个数要大。现用对分查找的思想，设计一个在数组a中查找数据key的程序，如果找到key，在标签Label1上显示“yes”，否则显示“no”

key = Val(Text1.Text)

i = 1: j = n * 2 : flag = False

Do While i + 1 <= j And Not flag

m = (i + j) \ 2

If ① Then m=m-1

If a(m) = key Or a(m + 1) = key Then

flag = True

ElseIf a(m) > key Then

②

Else

③

End If

Loop

If a(i) = key Or a(j) = key Then flag = True

If flag Then Label1.Caption = "yes" Else Label1.Caption = "no"

划线处的代码正确的是（）

相关试卷

公司介绍

服务介绍

帮助中心