T13_hashQ - (c) Open addressing hash table with second hash...

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

View Full Document Right Arrow Icon
COMP 152 Spring 2010 Tutorial # 14 (Discussion Exercises on Hashing) 1 Problems 1. (W5.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 with second hash funciton h 2 ( x ) = 7-( x mod 7). 2. (W5.2) Show the result of rehashing the hash tables in question 1. 1...
View Full Document

Ask a homework question - tutors are online