

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) | |