Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
write a C++ program and implement: Hashing with chaining 2. Hashing with linear probing 3. Hashing with quadratic probing Notes:
- write a C++ program and implement:
- 1. Hashing with chaining
- 2. Hashing with linear probing
- 3. Hashing with quadratic probing
Notes:- Let the set {7690506, 7861982, 9361807, 8306985, 8241542, 8379582, 9561837, 9519433, 8762683, 9395995, 8479418, 7400754, 9589617, 7464868, 8467134, 8124460, 9702773, 8037337, 9772156, 9716419, 9180348, 8718543, 7493842, 8730899, 7095883, 7723187, 7700471, 7505495, 8799014, 9486227, 9069673, 8085192, 8775586, 9546614, 7537074, 7210965, 9728393, 8090969, 8417588, 9080665, 7449195, 7082588, 9610768, 8230859, 9101506, 7944195, 8949193, 7824948} be a student list consists of 48 IDs. - Choose your hash function and hash table size that suits this data set such that collision code can be verified. For instance for chaining M/N ~ 5 gives hash table size N = 10 for M = 48. - You should write "add" and "delete" routines performing the respected operation on the hash table.- Upload 3 files: main.cpp, search.cpp and search.h (naming is important).
