2. 职业资格
  3. 下图所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是( )。

下图所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是( )。

admin2018-07-04  29
问题 下图所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是(  )。
选项 A、42，82，92
B、56，82，92
C、42，78，82，92
D、56，78，82，92
答案A
解析 要找的数是92，所以流程图中的key=92。数组中有10个数，所以n=10，p2=10－l=9。第一次执行m=(p1+p2)／2后，m=4，d(4)的值为42；42小于92，所以执行p1=m+1=5，p1
转载请注明原文地址:https://kaotiyun.com/show/tMGv777K
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

信息技术学科知识与教学能力

教师资格

相关试题推荐
随机试题
最新回复(0)