刷题首页
题库
高中信息
题干
(加试题)有1个升序排列的数组a(a(1)~a(n),n≥3),从左到右相邻两个元素的差值(后一个元素值减去前一个元素值)先由小到大、再由大到小,且相邻两个差值不相等,为了查找相邻两个元素的最大差值,小李编写的VB程序段如下:
i = 1 :j = n
Do While i + 1 < j
m = (i + j) \ 2
If a(m + 1) - a(m) > a(m) - a(m - 1) Then
Else
End if
Loop
Label1.Caption="相邻两个元素的最大差值是" + Str(a(j) - a(i))
上述程序段两个方框处的语句分别为( )
A.① i = m ② j = m
B.① i = m ② j = m - 1
C.① i = m + 1 ② j = m – 1
D.① i = m + 1 ② j = m
上一题
下一题
0.99难度 选择题 更新时间:2019-04-22 04:46:39
答案(点此获取答案解析)
同类题1
某对分查找算法的部分VB程序如下:
数组a(1)到a(12)的值依次为“99,91,85,76,68,61,53,42,34,27,20,13”,执行该程序段后,下列说法正确的是
A.该程序段只能进行两位正整数的查找
B.在文本框Text1中输入两位任意正整数,则k的值介于1和3之间
C.在文本根Text1中输入76,程序执行后变量i和j的值分别为1和6
D.若文本框Text2中显示了两个正整数,则文本框Text3中显示的内容一定是Y
同类题2
数组a中存放了字符串,存放情况如下表:
现对数组a进行查找操作,以下表述正确的是
A.用顺序方式查找"Hit",必须先将数组a进行升序排列
B.用对分方式查找"Hit",依次被比较的字符串为:"Egg","Pay","Hit"
C.由于数组a中没有"Red",所以无法进行顺序查找
D.用对分方式查找"Bag",依次被比较的字符串为:"Day","Bag"
同类题3
(加试题)用如下对分查找算法 VB.程序段,对数组 a 中 7 个有序数据“20,30,35,42,46,50,53”进行查找。
i = 1 : j = 7 : x = 45
Do While i <= j
m = (i + j) \ 2
If a(m) = x Then Exit Do ‘Exit Do 退出 Do 循环 If a(m) > x Then
j = m - 1
Else
i = m + 1
End If
Loop
执行完上述代码后,根据最终变量值判断下列表达式,其中成立的是
A.i = j
B. i = m + 1
B.j = m - 1
C.j = m
同类题4
(加试题)入围“十佳歌手”的10位学生的编号依次为:47,36,35,31,28,23,17,8,3,1,主持人通过对分查找最终确定35号为首位出场学生,则主持人查找过程中依次被访问的编号是( )
A.47,36,35
B.23,35
C.28,35
D.28,36,35
同类题5
有如下程序段:
Dim a(1 To 10) As Integer
Dim i As Integer, j As Integer, m As Integer
Dim key As Integer
i = 1: j = 10: key = Val(Text1.Text)
Do While i <= j
m = (i + j) \ 2
If key < a(m) Then
j = m - 1
ElseIf key > a(m) Then
i = m + 1
Else
Do While m > 1
If a(m - 1) = key Then
m = m - 1
Else
Exit Do
End If
Loop
Exit Do
End If
Loop
数组中a(1)到a(10)依次为“1,1,2,3,3,3,3,4,4,4”,若在文本框Text1中输入值3,经上述程序段执行后变量m的值为
A.7
B.6
C.5
D.4
相关知识点
算法理论
算法实例
查找算法