prog_asgn5 - Programming Assignment V COP3502H Due 11:59pm...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Programming Assignment V COP3502H Due: 4/23/07 11:59pm The CEO of the Computer Sciences Corporation, Dr. Link Queue has just hired Dr. Johnny Hash, the new vice president of product development. The first thing Dr. Hash does whenever he starts a new job is to have the company design and implement a hash table. The problem is Dr. Hash has memory loss and does not remember which hashing functions work best. Therefore, in this assignment, you will implement a hash table and several different hash functions, examine their performance and produce a report on your findings. Requirements You will develop a hash table that will be used to insert, delete, and search for keys. In this case, the keys will be social security numbers (a nine digit number). You will be given a file with 1000 random social security numbers to use for testing. For collision detection, your hash table should use chaining. You should be able to use your linked list code for the chains. The hash table will simply be an array where each element is a
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 2

prog_asgn5 - Programming Assignment V COP3502H Due 11:59pm...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online