question archive We have sorted series of keys as given below, how many probes do we need to search ‘698’ and ‘919’ using
We have sorted series of keys as given below, how many probes do we need to search ‘698’ and ‘919’ using
Subject:MS AccessPrice: Bought3
We have sorted series of keys as given below, how many probes do we need to search ‘698’ and ‘919’ using.
- Binary Search and,
- Interpolation Search.
Show all keys, for each search item, that should be probed till to shop.
Note: Start counting keys from 0 (zero) as given below.
HINT: Don’t forget that, in ‘Interpolation Search’ data of upper limit and lower limit must be taken from file also.
101, 105, 188, 383, 385, 387, 521, 528, 531, 611, 659, 671, 698, 701, 710, 898, 918, 921, 936, 943,
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
951
21
