Q19 (3%) Consider the min binary heap H shown below. Which of the heaps (a,b,c) below is the one that results if a add(4

[answerhappygod]

Q19 3 Consider The Min Binary Heap H Shown Below Which Of The Heaps A B C Below Is The One That Results If A Add 4 1 (58.57 KiB) Viewed 33 times

Q19 (3%) Consider the min binary heap H shown below. Which of the heaps (a,b,c) below is the one that results if a add(4) is done on H ? H: b) c) 9 5 Appe 12 20 11 18 9 12 11 18 12 9 11 18 9 11 12 15 /\ /\ / 15 30 15 30 20 15 30 20 18 20 30 7
Q20 (3%) Consider the min binary heap H shown below. Which of the heaps (a,b,c) below is the one that results if a delMin() is done on H ? H: 3 b) 11 6 8 LÀ XX XXX? /\ 8 31 14 11 8 31 14 17 17 31 14 11 21 17 14 11 21 17 21 21 31 Q21 (3%) Consider this sequence S of values: 13, 18, 22, 6, 10, 8, 3, 11, 19 Which heap (a,b,c,d) results when "magic" build is e on S a) b) c) d) 6 13 6 10 6 8 jajajaja 18 10 8 22 13 10 11 18 11 13 22 8 11 10 13 22 11 19 19 22 18 19 18 19
Q22 (3%) Consider this sequence S of values: 18, 32, 6, 12, 3, 9 Which heap below (a,b,c,d) results when the elements in S are added to an initially empty heap one at a time in the left-to-right order shown? b) c) 3 18 12 6 KKK K 9 12 12 32 9 32 18 32 18 18 12 32