Q6: The following show a table of keys and the hash index of these keys within...

 

Transcribed Image Text:

Q6: The following show a table of keys and the hash index of these keys within a table of size 10 hashldx key alpha 8 beta 9 gamma 8 apple 4 orange 4 cherry 5 part a Draw an empty array of size 10 that represents a linear probing table. part b Insert the keys in the following order and show the final array: beta alpha gamma apple cherry orange part c remove apple from table in part b, what does final array look like part d remove beta from table in part c, what does final array look like part e If you used tombstones in the previous parts, redo this question (parts A to D) without tombstones. If you did it without tombstones, redo this question (parts A to D) with tombstones Q6: The following show a table of keys and the hash index of these keys within a table of size 10 hashldx key alpha 8 beta 9 gamma 8 apple 4 orange 4 cherry 5 part a Draw an empty array of size 10 that represents a linear probing table. part b Insert the keys in the following order and show the final array: beta alpha gamma apple cherry orange part c remove apple from table in part b, what does final array look like part d remove beta from table in part c, what does final array look like part e If you used tombstones in the previous parts, redo this question (parts A to D) without tombstones. If you did it without tombstones, redo this question (parts A to D) with tombstones