We can keep the collision list short and, on average, bounded by a small constant because:
A. we can use a hash function that produces uniform hashing reasonably well
B. we can experimentally make the hash table array as large as we want until the number of collisions are minimized, on average, to the point where we would like it to be
C. if the hash table is large enough, only an occasional collision will occur
D. All of the above
D
Computer Science & Information Technology
You might also like to view...
Which of the following keyboard shortcut removes a selection from the original location and places it in the Clipboard?
A) Ctrl+A B) Ctrl+C C) Ctrl+V D) Ctrl+X
Computer Science & Information Technology
Create an HTML page that a restaurant could use to display its daily specials. Include a price and description for each special. Include the applet for computing a tip from the previous exercise.
What will be an ideal response?
Computer Science & Information Technology