#牛客在线求职答疑中心#在顺序表(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的结果是查找失败。
点赞 回复 分享
发布于 2024-06-21 14:45 AI生成

相关推荐

10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
脾气小祖宗:这简历摸到都得狠狠地消毒液洗手😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务