高中信息技术综合库-查找算法及程序实现练习2试题详情

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

flag=False

i=0: j=7: c=0

Do While<= j And flag=False

m=Fix((i+j)/2+0.5)

If Key=a(m) Then flag=True

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

c=c+1

Loop

数组元素a(0)到a(7)的值依次为“1，3，30，46，6S，72，84，90”，key的值为85。若该程序段执行后，以下说法中正确的是（  ）

A、i=6

B、j=7

C、m=7

D、c=4

扫码查看试题答案 登录查看答案