MCQOPTIONS
Saved Bookmarks
| 1. |
What is the formula to find the expected number of probes for an unsuccessful search in linear probing? |
| A. | ½(1+1/(1-⅄)) |
| B. | ½(1+1/(1-⅄)2) |
| C. | ½(1+1/(1+⅄)) |
| D. | ½(1+1/(1+⅄)(1-⅄)) |
| Answer» B. ½(1+1/(1-⅄)2) | |