Question: Question 2 Given the array laceus, LD$74, X21,2%98, 183P) Let, A65, 8-66, C-67, Y 19, Z = 90; a = 97, 98, 99, -y121, 122-64,

Question 2 Given the array laceus, LD$74, X21,2%98, 183P) Let, A65, 8-66, C-67, Y 19, Z = 90; a = 97, 98, 99, -y121, 122-64, 35,5-36, % -37,838 0-0, 1-1,....9-9 a. Draw a hashtable of length 5. Using the hash function, where element) - ( summation of the values of the alphabets and symbols - product of the digits) % length of the hashtable Fill up the hashtabile using Linear Probing where necessary. Note: You must show your work for partial credit] b. Write a function to create an auxiliary array of key index search that takes an array containing the summation of the values of the alphabets and symbols) of the elements of the array given in parta Question 3 A A B C D E F G H I J A 0 1 0 1 0 0 0 0 0 0 B 0 0 1 0 1 0 0 0 0 0 C 0 0 0 0 0 0 1 0 00 D 0 1 1 0 0 0 0 0 0 0 E 0 0 0 0 0 0 1 1 0 0 0 1 F 0 0 0 0 0 0 0 0 0 0 G0 0 0 0 1 0 0 0 1 H0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 J 0 a. Given the above adjacency matrix: i. Draw the equivalent adjacency list. [2] it. Draw the equivalent graph. 121 iii. Calculate the indegree and outdegree of each vertex of the graph. (1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
