欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次

时间:2018-05-26

对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。



答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。


答 案:4
4 解析:对有序表的二分查找思想是先确定待查记录所在的范围,然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录,第一次low和hig指针分别为1和8,则首先与 mid={(low+hig)/2}=4记录比较,即35,因为83>35,则更改low指针为mid+1,重复以上步骤,依次与65,77,83比较,共比较4次。
相关推荐

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。