在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为( )
答案:1 悬赏:10 手机版
解决时间 2021-04-02 22:04
- 提问者网友：难遇难求
- 2021-04-02 08:43
在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为( )
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-04-02 10:02
4次。
先跟中间数15比，比15小；
再跟前半段的中间数7比较：比7大；
只剩下2个数了，
跟10比较，比10大；
跟14比较，比14小；
先跟中间数15比，比15小；
再跟前半段的中间数7比较：比7大；
只剩下2个数了，
跟10比较，比10大；
跟14比较，比14小；
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯