Professional Documents
Culture Documents
CSC2103: Data Structures & Algorithms Week 7 Activities:: Lab7.java)
CSC2103: Data Structures & Algorithms Week 7 Activities:: Lab7.java)
Week 7 Activities:
The aim of this exercise is to explore and understand on this week topic which
are Indexing and Hashing methods.
Task 1:
Explain the following terms
1) Hashing
2) Open addressing
3) Separate Chaining
4) Collision
Task 2:
Consider a hash table using open addressing and a linear probing to resolve
collisions. The hash table size is m = 7 and the employed hash function is
If the hash table in the previous question uses a separate chaining technique
to resolve collision, can you describe how the same ordered list of number
would be inserted?
Task 3:
Compile and test the attached Java program (Lab7.java) and complete the
following tasks: