HW5 - c Open addressing hash table using quadratic probing...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 p.172 5.1 Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(X) = X (mod 10), show the resulting: a. Separate chaining hash table. b. Open addressing hash table using linear probing.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: c. Open addressing hash table using quadratic probing. d. Open addressing hash table with second hash function h2(X) = 7 - (X mod 7). p.172 5.2 Show the result of rehashing the hash tables in Exercise 5.1....
View Full Document

This note was uploaded on 02/16/2011 for the course CS 136 taught by Professor Yuechen during the Winter '08 term at Zhejiang University.

Ask a homework question - tutors are online