CS301 – DataStructures Assignment No.5 Marks: 15 Your assignment must beuploaded
ID: 3608164 • Letter: C
Question
CS301 – DataStructures
Assignment No.5
Marks: 15
Your assignment must beuploaded/submitted at or before January 27, 2009
It should be clear that yourassignment will not get any credit if:
o The assignment is submitted after due date.
o The submitted assignment does not open
o The assignment is copied.
The objective of this assignment isto provide on hand experience of:
o Hashing
o Collision Resolution
Question
Given input {5, 86, 35, 67, 99, 48, 6, 15, 59} and a hash functionh(x) =x mod 7,
show the resulting:
· Chaining hashtable.
· Open addressinghash table using linear probing.
· Open addressinghash table using quadratic probing.
Explanation / Answer
//Hope this will helpyou.. //Don't forget to rate it..