2. 从业资格
  3. 如图10所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，4

如图10所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，4

免费题库2022-08-02  62
问题 如图10所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是()。A.42，82，92B.56，82，92C.42，78，82，92D.56，78，82，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-1=9。第一次执行m=(p1+p2)／2后，m=4，d(4)的值为42；42小于92，所以执行p1=m+1=5，p1＜p2，再次执行m=(p1+p2)／2。第二次执行m=(p1+p2)／2后，m=7，d(7)的值为82；82小于92，所以执行p1=m+1=8，p1＜p2，再次执行m=(p1+p2)／2。第三次执行m=(p1+p2)／2后，m=8，d(8)的值为92；d(8)=key，查找成功。所以依次被查到的元素值是42，82，92。
转载请注明原文地址:https://tihaiku.com/congyezige/1901787.html
本试题收录于： 中学信息技术学科知识与教学能力题库教师资格笔试分类

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

教师资格笔试

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