Question 16 After removing 7 from the true below, the root becomes: 7 15 3 5 9 10 14 16 17 18 20 Selected Answer: 9, 15
Posted: Fri May 20, 2022 4:54 pm
Question 16 After removing 7 from the true below, the root becomes: 7 15 3 5 9 10 14 16 17 18 20 Selected Answer: 9, 15 Answers: 15 5, 15 3, 15 9, 15 Question 17 Preorder traversal of a BST are 10, 4, 3, 5, 11, 12,21,36. Fill out the blank with all the leaf nodes (use comma"in between leaves) Selected Answer: [None Given) Question 18 Sort the following keys into 8 slot hash table using double hashing. Must show ALL work to receive full credit!!! Keys = 94.32, 22, 153 H.(k) = k mod 8 H, (k) = (k+4) mod 8 Selected Answer: 94 mod 8= 6 32 mod = 0 22 mod 8=6 (6+4) mod 8=2 a +1*2=9 mod 8=1 153 mod 8=1 (1+4) mod 8=5 a 1+1*5=6 !!COLLISON!! 32 22 153 D