刷题宝
题库 高中信息

题干

某对分查找算法的VB程序如下：
n=0
i=1
j=6
key=val(Text1.text)
f=False
Do While i<=j And Not f
m=(i+j+1)\2
n=n+1
If key=d(m) Then
f=True
ElseIf key>d(m) Then
j=m-1
Else
i=m+1
End if
Loop
数组元素d（1）到d（6）的值依次为“87，72,53,41,29,18”，若该程段运行结束后，n的值为2，则key的值是（ ）
A．87或29B．72或18C．72 或 29D．53 或 18
上一题 下一题 0.99难度 选择题 更新时间:2019-05-24 06:10:46

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

同类题1

关于对分查找，下列说法正确的是（ ）
A．对分查找的数据必须是有序排列的B．对分查找的数据类型必须是数值型的
C．顺序查找比对分查找的查找速度快D．使用对分查找对未排序数据查找时速度较慢

同类题2

某VB程序段如下所示：
Dim x As String
Private Sub Form_Load()
x = ""
End Sub
Private Sub Text1_Change()
Dim s As String, k As String
Dim i As Integer
s = "0123456789ABCDEF"
k = Text1.Text
For i = 1 To Len(s)
If Mid(s, i, 1) = k Then x = x + k
Next i
If x = "" Then x = "没有找到！"
Label1.Caption = x
End Sub
若在文本框Text1中依次输入“2”和“9”，则Label1上显示的内容为
A．11B．2C．9D．29

同类题3

“旋转数组”过程是指将数组中的元素向右移动k个位置，其中k是非负数。以数组a向右移动3个位置为例，其移动过程有如下两种方法：
原始数据：
a(1)
a(2)
a(3)
a(4)
1
2
3
4
 
方法一：
①向右旋转1步：
a(1)
a(2)
a(3)
a(4)
4
1
2
3
 
②向右旋转2步：
a(1)
a(2)
a(3)
a(4)
3
4
1
2
 
③向右旋转3步：
a(1)
a(2)
a(3)
a(4)
2
3
4
1
 
方法二：
①将a(1)值放至旋转3个位置后位置a(4)：
a(1)
a(2)
a(3)
a(4)
1
2
3
1
 
②将原a(4)值放至旋转3个位置后位置a(3)：
a(1)
a(2)
a(3)
a(4)
1
2
4
1
 
③将原a(3)值放至旋转3个位置后位置a(2)：
a(1)
a(2)
a(3)
a(4)
1
3
4
1
 
④将原a(2)值放至旋转3个位置后位置a(1)：
a(1)
a(2)
a(3)
a(4)
2
3
4
1
 
有n个数存储在数组a中，给定一个整数p(1≤p≤n)，将数组a的前p个数与后n-p个数分别向右旋转k次。例如数组a的各个数值分别是1,2,3,4,5,6,7，当p=4，k=1时，旋转后的结果为4,1,2,3,7,5,6。小明为此编写了VB程序，功能如下：在文本框Text2、Text3中依次输入p和k的值，单击“旋转数组”按钮Command1后，数组旋转后结果显示在Text4中。程序运行界面如下图所示，请回答下列问题：

(1)当文本框Text3中输入内容修改为3时，执行该程序后，a(3)的值为___________。
(2)请在划线处填入合适的代码。
Dim a(20) As Integer
Const n = 20
Private Sub Form_Load()
'随机产生n个1,100之间的随机整数，依次存储到a(1)、a(2)、…a(n)中，并在文本框Text1显示，代码略
End Sub
Private Sub Command1_Click()
Dim i As Integer, p As Integer, k As Integer,cnt As Integer,c As Integer,t As Integer
p = Val(Text2.Text)
k = Val(Text3.Text)
i = 1:start = 1:c = a(i):cnt = 1
Do While cnt<= p   '方法二

i =_____________

    t = a(i)
a(i) = c
If ________________ Then
start = start + 1
i = i + 1
c = a(i)
Else
c = t
End If

cnt = cnt + 1

  Loop
For i = 1 To k   '方法一
temp = a(n)
For j = _______________
a(j) = a(j - 1)
Next j

a(p + 1) = temp

  Next i
For i = 1 To n
s = s + Str(a(i))
Next i
Text4.Text = s
End Sub

同类题4

（加试题）入围“十佳歌手”的10位学生的编号依次为：47，36，35，31，28，23，17，8，3，1，主持人通过对分查找最终确定35号为首位出场学生，则主持人查找过程中依次被访问的编号是（  ）
A．47，36，35B．23，35C．28，35D．28，36，35

同类题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的值是
A．48或32B．48或96C．32或82D．82或96
相关知识点
刷题宝 没有分数是刷题提高不了的！ 粤ICP备12066032号

本站仅为免费收集试题提供给学生刷题，不做任何盈利性活动！如无意侵犯您的合法权益，联系站长删除处理（QQ:2572127418）