Question 4 (6 + 6 + 12 = 24 marks) a. Consider each 3 consecutive digits in your ID as a key value. Using linear proppin
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 4 (6 + 6 + 12 = 24 marks) a. Consider each 3 consecutive digits in your ID as a key value. Using linear proppin
Question 4 (6 + 6 + 12 = 24 marks) a. Consider each 3 consecutive digits in your ID as a key value. Using linear propping, 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: 3 hash(x) = x mod tableSize b. Calculate the number of edges in a complete directed 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 list representation of an undirected graph where there are no weights assigned to the edges. Draw 1. the graph and 2. the adjacency matrix with this adjacency list representation. 2 1 3 3 1 16-26-317 52 12 12 56. n 52 4 4 5 4 4