I thought the answer was 101*2+1= 203, but the correct answerwas 211. I was confused.
Question 5 1 pts Suppose that the current capacity of a quadratic probing hash table is 101 (i.e., the length of the backing array is 101) and the number of entries is 52. It is time to "double" the capacity of the table. What should the new capacity be? 211
I thought the answer was 101*2+1= 203, but the correct answer was 211. I was confused.
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am