单选题
高中信息技术
题号 #4699085
如图10所示的流程图是一种查找算法,用该算法在数组d{15,28,35,37,42,56,78,82,92,98}中查找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。
你可能感兴趣的试题
A.<script language=″JavaScript″>alert(″欢迎参加信息技术学科考试! ″);</script>
A.<script language=″JavaScript″>alert(″欢迎参加信息技术学科考试! ″);</script>
B.<script language=″JavaScript″>confirm(″欢迎参加信息技术学科考试! ″);</script>
B.<script language=″JavaScript″>confirm(″欢迎参加信息技术学科考试! ″);</script>
C.<script language=″JavaScript″>prompt(″欢迎参加信息技术学科考试! ″);</script>
C.<script language=″JavaScript″>prompt(″欢迎参加信息技术学科考试! ″);</script>
D.<script language=″JavaScript″>window.open(″欢迎参加信息技术学科考试! ″);</script>
D.<script language=″JavaScript″>window.open(″欢迎参加信息技术学科考试! ″);</script>
A.192.168.1.0 255.255.255.0
A.192.168.1.0255.255.255.0
B.192.168.1.64 255.255.255.128
B.192.168.1.64255.255.255.128
C.192.168.1.128 255.255.255.128
C.192.168.1.128255.255.255.128
D.192.168.1.192 255.255.255.192
D.192.168.1.192255.255.255.192