Which of the following is NOT a characteristic of a good hash function?
Practice Questions
Q1
Which of the following is NOT a characteristic of a good hash function?
Deterministic
Uniform distribution
Fast computation
Produces a sorted output
Questions & Step-by-Step Solutions
Which of the following is NOT a characteristic of a good hash function?
Step 1: Understand what a hash function is. A hash function takes input data and produces a fixed-size string of characters, which is typically a hash value.
Step 2: Know the characteristics of a good hash function. It should be deterministic (the same input always gives the same output), provide a uniform distribution (hash values are spread out evenly), and be fast to compute.
Step 3: Identify what is NOT a characteristic of a good hash function. A good hash function does not need to produce a sorted output, meaning the order of the hash values does not matter.