对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较()次关键字...急急急。。。。。。
答案:1 悬赏:30 手机版
解决时间 2021-01-24 20:42
- 提问者网友：寂寞梧桐
- 2021-01-24 05:47
对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较()次关键字...急急急。。。。。。
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-01-24 07:01
至少需要4次，
第一次与第11个位置上的数进行比较 mid = （0 + 21）/2 = 10,不相等进入[0,9]区域进行查找
第二次与第5个位置上的数进行比较 mid = （0 + 9）/2 = 4,不相等进入[0,3]区域进行查找
第三次与第2个位置上的数进行比较 mid = （0 + 3）/2 = 1,不相等进入[0,0]区域进行查找
第四次与第1个位置上的数进行比较 查找不到说明不存在该关键字
第一次与第11个位置上的数进行比较 mid = （0 + 21）/2 = 10,不相等进入[0,9]区域进行查找
第二次与第5个位置上的数进行比较 mid = （0 + 9）/2 = 4,不相等进入[0,3]区域进行查找
第三次与第2个位置上的数进行比较 mid = （0 + 3）/2 = 1,不相等进入[0,0]区域进行查找
第四次与第1个位置上的数进行比较 查找不到说明不存在该关键字
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯