刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
对于采用折半查找算法在有序表{7,15,18,21,27,36,42,48 ,51,54,60,72}中寻找值为 15 和 38 的问题,首先查找值为 15,第一次与中间元素 36 比较,由于 15 小于 36,需要在左半边继续查找;第二次与中间元素 18 比较,同样由于 15 小于 18,在左半边继续查找;第三次与中间元素 7 比较,由于 15 大于 7,需要在右半边查找;第四次与元素 15 比较,相等即找到了。因此查找 15 需要进行 4 次元素之间的比较。对于查找值为 38,第一次与中间元素 36 比较,由于 38 大于 36,需要在右半边查找;第二次与中间元素 48 比较,由于 38 小于 48,继续向右半边查找;第三次与元素比较没有找到大于或等于的元素为止,所以需要进行三次比较。因此查找值为 38 需要进行三次元素之间的比较。所以分别需要进行( )次元素之间的比较答案为 D 选项即( )为 4 和 3。
本文链接:采用折半查找算法有序表{7,15,18,21,27,36,42,48 ,51,54,60,72}中寻
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
