试题

试题 试卷

logo

题型:单选题 题类:模拟题 难易度:困难

浙江省2019年信息技术选考模拟试卷四

【加试题】数组元素a(1)到a(10)中存储有10个整数,依次为2,5,7,7,9,11,12,13,13,17,使用两种算法查找特定的整数,部分程序如下:

'顺序查找代码,查找次数用变量p表示

For i = 1 To 10

 If a(i) = Key Then

p = i

 End If

Next i

'二分查找代码,查找次数用变量q表示

i=1 :j=10 :find=Fasle

Do While i<=j And find=fasle

x =(i+j)\2

q = q+1

If a(x)=Key Then find=True

If a(x)>Key Then j=x-1

If a(x)<Key Then i=x+1

Loop

若变量key的值为13,程序运行后,则变量p和q的值分别是(  )

A、8和2 B、9和2 C、8和3 D、9和3
举一反三
返回首页

试题篮