试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:普通

浙江省高中信息技术 查找算法及程序实现同步练习

循环升序数组指的是将一个升序数组循环右移动若干距离之后变成的数组。如5、7、9、26、41、100,循环右移3位得到26、41、100、5、7、9。对分查找算法适当优化后也适用于循环升序数组。程序段如下:

l=1: r=6

Key=Val(Text1.Text)

Do While l <=r

 m=Int((l+r) \ 2)

 If a(m)=Key Then

   ⑴  

  Exit Do

 Elself a(m) >=a(l) Then

   ⑵  

 Elself a(m) < a(l) Then

   ⑶  

 End If

Loop

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

①If a(m) < Key And a(r) >=Key Then l=m+1 Else r=m-1

②Listl .AddItem “第”+Str(m)+“值是”+Str(a(m))

③If a(m) > Key And a(l) <=Key Then r=m-1 Else l=m+1

则(1)、(2)、(3)处语句依次是(  )

A、③①② B、②①③ C、①③② D、②③①
举一反三
返回首页

试题篮