Hash Tables and Hash Functions >> Data Structures
*Please Do Not Click On The Options.
* If You Click Mistakenly Then Please Refresh The Page To Get The Right Answers.
Hash Tables and Hash Functions
TOTAL POINTS 4
1. What is the size of the array needed to store integer keys with up to 1212 digits using direct addressing?
1 point
12
1012
212
2.What is the maximum possible chain length for a hash function h(x) = x \bmod{1000}h(x)=xmod1000 used with a hash table of size 10001000 for a universe of all integers with at most 1212 digits?
1 point
109
1
1012
3. You want to hash integers from 00 up to 10000001000000. What can be a good choice of pp for the universal family?
1 point
1000003
1000002
999997
4. How can one build a universal family of hash functions for integers between -1000000−1000000 (minus one million) and 10000001000000 (one million)?
1 point
Take the universal family for integers with p = 1000003p=1000003.
First, add 10000001000000 to each integer and get the range of integers between 00 and 20000002000000. Then use the universal family for integers with p = 2000003p=2000003.
First, add 10000001000000 to each integer. Then use the universal family for integers with p = 1000003p=1000003.
Related Questions & Answers:
- Dynamic Arrays and Amortized Analysis Dynamic Arrays and Amortized Analysis >> Data Structures *Please Do Not Click On The Options. * If You Click Mistakenly ... Read more...
- Priority Queues: Quiz Priority Queues: Quiz >> Data Structures *Please Do Not Click On The Options. * If You Click Mistakenly Then Please ... Read more...
- Quiz: Disjoint Sets Quiz: Disjoint Sets >> Data Structures *Please Do Not Click On The Options. * If You Click Mistakenly Then Please ... Read more...
- Structured thinking involves which of the following processes? Select all that apply. 1.Structured thinking involves which of the following processes? Select all that apply. 1 / 1 point Organizing available information ✓ ... Read more...
- Which of the following examples are leading questions? Select all that apply. 6. Which of the following examples are leading questions? Select all that apply. 1 / 1 point How did you ... Read more...
- Organizing available information and revealing gaps and opportunities are part of what process? 1. Organizing available information and revealing gaps and opportunities are part of what process? 1 / 1 point Using structured ... Read more...
