- 二一组卷

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

【bj】高中信息技术综合库——解析算法及程序实现2

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

i=1: j=6: n=0: f=False

key=Val(Text1.Text)

Do While i<=j and Not f

n=n+1

m=Fix((i+j)/2)

If key=a(m)then f=True

If key<a(m)then j=m-1 Else i=m+1

Loop

数组元素a(1)到a(6)的值依次为“12，19，27，31，46，55”，文本框Text 1中输入“31”后运行该程序，则以上程序段运行结束后，下列说法不正确的是（）

A、变量i的值为4 B、变量j的值为4 C、变量m的值为4 D、变量n的值为3

举一反三

i = 1: j = 63: n = 0

Do While i <= j

m = (i + j) \ 2

If key = a(m) Then Exit Do

ElseIf key < a(m) Then j = m - 1: n = n - 1

Else

i = m + 1: n = n + 1 End If

Loop

数组元素a(1)到a(63)存放着递增的数据。若执行该程序段后，n 的值为 6，则下列表达式成立的是（）

key＝Val(Text1.Text)

s＝“ ”

i ＝ 1 : j ＝ 10

Do While i ＜＝ j

m ＝(i＋j)\2

s ＝ s＋ Str(a(m))

If a(m)＞ key Then j ＝ m -1 Else i ＝ m ＋1

Loop

Text2.Text ＝ s

数组元素a(1)到a(10)的值依次为“2，3，5，8，9，10，13，17，19，20”。在文本框Text1中输入待查找的数，执行该程序段，则文本框text2中显示的内容可能的是（）

相关试卷