用对分查找法从数列3、6、7、10、12、16、25、30、75中找到数据10的查找次数是：A．2B．3C．4D．7_刷题宝

题干

用对分查找法从数列3、6、7、10、12、16、25、30、75中找到数据10的查找次数是：

A．2

B．3

C．4

D．7

上一题下一题 0.99难度选择题更新时间:2017-02-17 09:07:12

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

同类题1

有如下VB程序段：
Dim a(1 To 10) As Integer
Dim i As Integer，j As Integer，key As Single
i=1：j=10：n=0
key=Int (Rnd * 100)
Do While i<=j

m=(i+j)\2

If key <a(m) Then

Else

End If

Loop
Text1.Text=Str(n)
已知数组元素a(1)至a(10)的值依次为91，82，73，64，55，46，37，28，19，5，若执行该程序，文本框Text1中显示的内容不可能是

同类题2

下列VB程序运行时，单击命令按钮Command1后，文本框显示的内容是
Private Sub Command1_Click()
a = 2
b = 2
Do While a <= 4
a =" a" * b
b =" a" * b
Loop
Text1.Text = Str(a)
Text2.Text = Str(b)
End Sub
Text1中显示 , Text2中显示。

同类题3

某对分查找算法的VB 程序段如下:
i=l:j=9:n=0
key=Val(Text1,Text)
Do While i<=j
n=n+1
m=Fix((i+j) / 2)
If key=d(m) Then Exit Do ’Exit Do 表示退出循环
If key<d(m) Then j=m-1 Else i=m+1
Loop
数组元素d(1)到d(9)的值依次为“7,12,18,25,39,58,61,72,86”｡若该程序段运行结束后,n 的值为2,则key 的值是( )

同类题4

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

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

同类题5

一次运动会上，某组6位选手的百米成绩(单位：秒)分别是“14.1、12.3、11.2、14.8、13.9、11.0”，若使用选择排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一次交换数据后的顺序是（）

A．14.8 14.1 12.3 11.2 13.9 11.0

B．11.0 12.3 11.2 14.8 13.9 14.1

C．14.8 12.3 11.2 14.1 13.9 11.0

D．11.0 14.1 12.3 11.2 14.8 13.9

相关知识点