（加试题）已知一无序数组a中的元素为"90,15,40,72,65,32,81,6"，通过引入数组b存储数组a元素按升序排列时的下标，b数组元素为"8,2,6,_刷题宝

题干

（加试题）已知一无序数组a中的元素为"90,15,40,72,65,32,81,6"，通过引入数组b存储数组a元素按升序排列时的下标，b数组元素为"8,2,6,3,5,4,7,1"，使得a(b(1))≤a(b(2)) ≤a(b(3))……≤a(b(n))，从而对a数组中的数据进行对分查找。部分程序如下：

当文本框Text1中输入的值为32时，程序运行结束后变量c的值为

A．1

B．2

C．3

D．4

上一题下一题 0.99难度选择题更新时间:2019-04-12 09:10:35

答案(点此获取答案解析）

同类题1

7位学生的身高(单位:cm)从高到低依次为:178,177,175,172,170,165,162｡用对分查找法找到178 的过程中,依次被访问到的数据是( )

B．172,175,178

C．172,177,178

D．172,175,177,178

同类题2

某对分查找算法的VB程序段如下：
i = 1: j = 7: n = 0: f = False
Key = Val(Text1.Text)
Do While i <= j And f = False
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（7）的值依次为“2，19，29，34，43，52,66,68”。文本框Textl中输入“46”后运行该程序，运行结束后下列说法不正确的是

A．变量f的值为False

B．变量m的值为5

C．变量j的值为4

D．变量n的值为3

同类题3

编写“数字提取”程序，实现如下功能：在文本框 Text1 中输入包含数字和其他非数字字符混合的原始数据，点击“数字提取”按钮 Command1，将数据中的数字以“，”间隔输出到文本框 Text2 中。程序运行界面如图所示，VB 代码如下。请回答以下问题：

（1）要使程序运行后，窗体 Form1 标题立即自动显示为“数字提取”，可在 (单选，填字母:

A．Form_Load /

B．Form_Click/

C．Command1_Click）事件过程中添加语句 Form1.Caption="数字提取"。

（2）实现上述功能的 VB 程序如下，请在划线处填入合适的代码。 Private Sub Command1_Click()
Dim s As String, ch As String, flag As Boolean
Dim tmp As String, ans As String
s = Text1.Text
s = s + "."
tmp = "": ans = ""
flag = False
For i = 1 To Len(s)
ch = Mid(s, i, 1)
If ch >= "0" And ch <= "9" Then
tmp = ①
flag = True
ElseIf flag = True Then
ans = ans + tmp + ,
②
flag = False
End If
Next i
Text2.Text = ans End Sub
（3）如图，若删除程序中的语句“s = s + "."”，输入不变，则提取后的数字信息为。

同类题4

某对分查找算法的 VB 程序段如下：（）
i = 1: j = 7
key = Int(Rnd() * 100) Do While i <= j
m = (i + j) \ 2
If a(m) = Key Then
Exit Do
ElseIf a(m) > Key Then
j = m - 1
Else
i = m + 1
End If
数组元素 a(1)到 a(7)的值依次为“25,42,53,66,77,83,98”，运行上述程序段后，下列条件表达式肯定不成立的是

同类题5

（加试题）某对分查找算法的VB程序段如下：
i = 1: j = 8: c = 0
Do While i <= j
c = c + 1
m = Fix((i + j) / 2)
If key = b(m) Then Exit Do 'Exit Do表示退出循环
If key < b(m) Then j = m - 1 Else i = m + 1
Loop
数组元素b(1)到b(8)的值依次为 “22,32,39,48,71,82,96,106”。若该程序段运行结束后，c的值为2，则key的值是

相关知识点