Page 1 of 1
Question 4 (6 + 6 + 12 = 24 marks) a. Consider each 3 consecutive digits in your ID as a key value. Using Open Hashing,
Posted: Fri May 20, 2022 10:43 am
by answerhappygod
- Question 4 6 6 12 24 Marks A Consider Each 3 Consecutive Digits In Your Id As A Key Value Using Open Hashing 1 (37.77 KiB) Viewed 30 times
Question 4 (6 + 6 + 12 = 24 marks) a. Consider each 3 consecutive digits in your ID as a key value. Using Open Hashing, insert items with those keys into an empty hash table and show your steps. Example ID: 201710349. You must use your own ID. Key values: 201, 710, 340 tableSize: 2 hash(x) = x mod tableSize b. Calculate the number of edges in a complete undirected graph with N vertices. Where N is equal to the 3rd and 4th digits in your ID. Show your steps. Example ID: 201710340. You must use your own ID. N = 17 c. Below an adjacency matrix representation of a directed graph where there are no weights assigned to the edges. Draw 1. The graph and 2. The adjacency list with this adjacency matrix representation. 2 6 3