（加试题）若数组元素d(1)到d(8)的值依次为“6,9,12,18,20,28,32,45”，查找Key值的VB程序段如下：t(1)=1:t(2)=1Fori_刷题宝

题干

（加试题）若数组元素d(1)到d(8)的值依次为“6,9,12,18,20,28,32,45”，查找Key值的VB 程序段如下：
t(1) = 1: t(2) = 1
For i = 3 To 5

t(i) = t(i - 1) + t(i -2)

Next i Key =13
i=1:j=8:k=6
Do While i <=j

m = i+t(k-1) ‘①

If Key = d ( m ) Then Exit Do ‘Exit Do表示退出循环

If d(m) > Key Then

j= m - 1
k=k-1

Else

i = m + 1
k=k-2

End If

Loop
运行该程序段后，①处的赋值语句共执行（）

A．1次

B．2次

C．3次

D．4次

上一题下一题 0.99难度选择题更新时间:2019-08-14 10:37:24

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

同类题1

某一算法的流程图如第9题图所示，则该算法的功能是( )

A．求三个数中最大的数	B．求三个数中最小的数
C．将三个数从小到大排列	D．将三个数从大到小排列

同类题2

数组d中的数据存放情况如下表，以下流程图的功能是（）。

d(1)	d(2)	d(3)	d(4)	d(5)	d(6)
15	10	33	11	71	9

A．在数组d中顺序查找10，找遍所有数据后，若找到输出”Y”，若没找到则输出”N”。

B．在数组d中顺序查找10，一旦找到则结束查找并输出”Y”；若找遍所有数据后仍没找到则输出”N”。

C．在数组d中顺序查找10，一旦找到则输出其存储位置

D．在数组d中顺序查找、统计10的个数并输出

同类题3

已知一无序数组a（下标1到n），通过引入数组b（下标1到n），使得a(b(1))≤a(b(2)) ≤a(b(3))……≤a(b(n))（示例如下图所示），对这些有序数据可进行对分查找。则第一次查找时，中点位置m与中点值分别是（　　）

A．m的值是Fix((1+n)/2),中点值是 a(m)

B．m的值是Fix((1+n)/2),中点值是 a(b(m))

C．m的值是Fix((b(1))+b(n))/2),中点值是 a(m)

D．m的值是Fix((b(1))+b(n))/2),中点值是 a(b(m))

同类题4

某查找算法的VB程序段如下：
i=1:j=7:n=0
Key=Val (Text l. Text)
Do While i <=j

n=n+1

m=Int ((i+j)/2)

If Key=d(m) Then Exit Do

If Key <d(m) Then j= m-1 Else i =m+ l

Loop
数组元素d(1)到d(7)存放的数值依次为6，45，23，36，78，58，12，若该程序段运行结束后，n的值为2，则Key的值是（）

同类题5

该流程图描述的是求实数a绝对值的算法。

在流程图的空白处应填入_____________。

相关知识点