C/C++ PLEASE WRITE CODE WITH COMMENTS AND PSEUDO CODE WITH THE CODE!! Hash table 1: Introduction Problem description and
Posted: Sat May 14, 2022 3:58 pm
C/C++
PLEASE WRITE CODE WITH COMMENTS AND PSEUDO CODE
WITH THE CODE!!
Hash table
1: Introduction
Problem description and (if any) background of the
algorithms.
Description:
The construction and lookup of hash table, the open address
method to construct hash table.
Input:
The input lookup table，note that it ends with entering a non-
integer).
Output:
Linear probing hash, hash table, keyword index in hash table;
Quadratic probing hash, hash table, keyword index in hash
table.
Sample Input
19 14 23 1 68 20 84 27 55 11 10 79
Sample Output
Linear probing hash table:
0 14 1 68 27 55 19 20 84 79 23 11 10 0 0 0 0 0 0 0 0 0 0 0 0
84
84 index in hash table is 8
Quadratic probing hash table:
27 14 1 68 55 84 19 20 0 10 23 11 0 0 0 0 0 79 0 0 0 0 0 0 0
84
84 index in hash table is 5
PLEASE WRITE CODE WITH COMMENTS AND PSEUDO CODE
WITH THE CODE!!
Hash table
1: Introduction
Problem description and (if any) background of the
algorithms.
Description:
The construction and lookup of hash table, the open address
method to construct hash table.
Input:
The input lookup table，note that it ends with entering a non-
integer).
Output:
Linear probing hash, hash table, keyword index in hash table;
Quadratic probing hash, hash table, keyword index in hash
table.
Sample Input
19 14 23 1 68 20 84 27 55 11 10 79
Sample Output
Linear probing hash table:
0 14 1 68 27 55 19 20 84 79 23 11 10 0 0 0 0 0 0 0 0 0 0 0 0
84
84 index in hash table is 8
Quadratic probing hash table:
27 14 1 68 55 84 19 20 0 10 23 11 0 0 0 0 0 79 0 0 0 0 0 0 0
84
84 index in hash table is 5