1.  Create a min-binary heap using the elements of the following array. Show intermediate results of percolate(heapify)-down operations. 12, 9, 10, 3, 8, 2, 1, 0, 4

Instead of using an array to store pointers to linked lists, you would like to explore using an AVL tree that you have pre-populated with a node for each address in the hash table. Therefore, the number of nodes n in the AVL tree corresponds to the size of the hash table. How would using an AVL tree to store the pointers to the linked lists affect the running time of insertions, deletions, and finds in the hash table? Your answer must include a justification that describes the running time in terms of the hash table size. You must use big-Oh notation. For clarification, here is an example of a hash table (with table size = 6) using Separate Chaining. "Prima" "Butera" - "Smith" 1 2 "Presley" |/ 3 4 "Sinatra" "Martin" "Davis" 5 Here is an example of the same items stored in the new AVL Tree – Separate Chaining approach you must explore. 3 2 "Sinatra" "Martin" "Davis" "Presley" / "Prima" "Butera" "Smith" /

JavaPlease only answer part 3 (iii) and 4 (iv)

2. Consider the Linear Hashing index. Linear Hashing | h1 000 001 010 011 ho ठ 00 01 10 11 Mod 8 (%68) Mod 4 (%4) 16* 21* 40* 37* 14* 18* 6* Primary Page 13* A. Show the resulting index after inserting the entry 9* C. Show the resulting index after inserting entry 7* 31* 19* 11* 23* B. Show the resulting index after inserting the entry 3* 30* D. Show the resulting index after inserting the entry 22* Overflow Page

Describe the role of encryption in securing data during transmission over the internet.