组卷题库 > 高中信息技术试卷库
试题详情
依据对分查找思想设计了如下三分查找程序,已知数字a(1 To 10)中的数据分别为“15,25,40,45,55,59,67,78,89,96”,在文本框 Text1中输入“55”,则列表框 List1 中输入位置值“5”,在文本框 Text1 中输入“47”,在列表框 List1 中输入与“47”左右相邻的位置“4  5”,实现该功能的VB程序段如下:

Key=Val(Text1.Text) i=1:j=10   flag=False

Do While i<=j And Not flag Lmid= ⑴ 

Rmid=j-(j-i)\3

If Key=a(Lmid) Or Key=a(Rmid) Then Flag=True

Elseif ⑵ Then

i=Lmid+1

j=Rmid-1

Elseif Key<a(Lmid) Then

j=Lmid-1

Else

i=Rmid+1

End if

Loop

If Flag And Key=a(Lmid) Then

List1.AddItem Str(Lmid)

ElseIf Flag Then

List1.AddItem Str(Rmid)

Else

List1.AddItem ⑶ EndIf

上述程序中方框处可选语句为:

①(j-i)\3+i ②(i+j)\3+1 ③Key<a(Lmid) And Key>a(Rmid) ④Key>a(Lmid) And Key<a(Rmid)

⑤str(i)+str(j) ⑥Str(j)+Str(i)

则(1)(2)(3)处的语句依次为(  )

A、①④⑥
B、②③⑤
C、①④⑤
D、②④⑥
知识点
参考答案
采纳过本试题的试卷
教育网站链接