刷题首页
题库
高中信息
题干
数组d中存放了一组数据如表所示,采用对分査找数组元素值86。第一次査找的数组元素是d[4],第二组査找的数组元素是( )
d[1]
d[2]
d[3]
d[4]
d[5]
d[6]
d[7]
65
73
75
82
85
91
95
A.d[2]
B.d[3]
C.d[5]
D.d[6]
上一题
下一题
0.99难度 填空题 更新时间:2019-07-11 02:13:40
答案(点此获取答案解析)
同类题1
7位学生的身高(单位:cm)从高到低依次为:178,177,175,172,170,165,162。用对分查找法找到178 的过程中,依次被访问到的数据是( )
A.178
B.172,175,178
C.172,177,178
D.172,175,177,178
同类题2
(加试题)已知一无序数组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
同类题3
(加试题)某对分查找算法的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的值是
A.48或32
B.48或96
C.32或82
D.82或96
同类题4
小明利用Visual Basic编写了“查找第二小的数”的程序,界面如图所示。程序随机产生50个范围在1~1000之间的随机整数,单击“查找”按钮,能够在标签Label1中显示第二小的数字。
(1)为了在列表框List1中加入随机产生的数字,小明在程序中写了语句“List1.AddItem Str(a(i))”,其中AddItem 是List1对象的__________(单选,填字母:
A.属性/
B.事件/
C.方法)。
(2)实现上述功能的VB程序如下,请在划线处填入合适的代码。
Private Sub Command1_Click()
Dim n As Integer, i As Integer
Dim a(1 To 50) As Integer
Randomize
For i = 1 To 50
①___________
List1.AddItem Str(a(i))
Next i
If a(1) < a(2) Then
firstmin = a(1)
secondmin = a(2)
Else
firstmin = a(2)
secondmin = a(1)
End If
For i = 3 To 50
If a(i) < secondmin Then
②___________
secondmin = firstmin
firstmin = a(i)
Else
③____________
End If
End If
Next i
Label1.Caption = "第二小的数是" & Str(secondmin)
End Sub
同类题5
(加试题)下列有关查找的说法,不正确的是( )
A.进行对分查找时,被查找的数据必须是有序的
B.对数据进行顺序查找时,必定比对分查找的查找次数要多
C.某数据序列可以进行对分查找,那么必定也能进行顺序查找
D.进行顺序查找时,被查找的数据可以是有序的,也可以无序的
相关知识点
算法理论
算法实例
查找算法