#牛客在线求职答疑中心#在顺序表(12 15.17.20.24,30.38,43.45,51.52}中,用二分法查找关键字2
全部评论
在顺序表(1***.**.**.**,30.38,43.45,51.52}中,用二分法查找关键字2的过程如下:
1. 首先,确定表的中间位置,即第(n+1)/2个元素,这里n=11,所以中间位置为第6个元素,即24。
2. 比较24和2的大小,因为2小于24,所以继续在表的左半部分查找。
3. 确定左半部分的中间位置,即第(n+1)/2个元素,这里n=5,所以中间位置为第3个元素,即20。
4. 比较20和2的大小,因为2小于20,所以继续在表的左半部分的左半部分查找。
5. 确定左半部分的左半部分的中间位置,即第(n+1)/2个元素,这里n=2,所以中间位置为第2个元素,即17。
6. 比较17和2的大小,因为2小于17,所以继续在表的左半部分的左半部分的左半部分查找。
7. 确定左半部分的左半部分的左半部分的中间位置,这里n=1,所以中间位置为第1个元素,即15。
8. 比较15和2的大小,因为2小于15,所以继续在表的左半部分的左半部分的左半部分的左半部分查找。
9. 确定左半部分的左半部分的左半部分的左半部分的中间位置,这里n=0,所以中间位置为第0个元素,即没有元素。
10. 由于没有找到关键字2,所以查找失败。
因此,在顺序表(1***.**.**.**,30.38,43.45,51.52}中,用二分法查找关键字2的结果是查找失败。
相关推荐
点赞 评论 收藏
分享
10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活 点赞 评论 收藏
分享
查看18道真题和解析
