The following values are stored in a list : 47 78 81 52 50 82 58 42 65 80 92 53

Question

The following values are stored in a list : 47 78 81 52 50 82 58 42 65 80 92 53 63 87 95 59 34 37   7   20 build a max heap (no need to show the steps or the tree) andshow what the list would look like now once theheap was complete Also, Take the resulting list and show what thelist would look like after 2 passes of the heapsort The following values are stored in a list : 47 78 81 52 50 82 58 42 65 80 92 53 63 87 95 59 34 37   7   20 build a max heap (no need to show the steps or the tree) andshow what the list would look like now once theheap was complete Also, Take the resulting list and show what thelist would look like after 2 passes of the heapsort

Explanation / Answer

please rate - thanks The list after the heap was complete 95,82,92,59,80,78,87,52,47,50,65,53,63,58,81,42,34,37,7,20 the first few passes 95 82 92 59 80 78 87 52 47 [50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 78 87 52 [47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 78 87 [52 47 50 65 53 63 58 81 42 34 37 7 20] The "whole thing" 95 82 92 59 80 78 87 52 47 [50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 78 87 52 [47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 78 87 [52 47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 78 [87 52 47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 80 [78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 59 [80 78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] 95 82 92 [59 80 78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] 95 82 [92 59 80 78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] 95 [82 92 59 80 78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] [95 82 92 59 80 78 87 52 47 50 65 53 63 58 81 42 34 37 7 20] [92 82 87 59 80 78 81 52 47 50 65 53 63 58 20 42 34 37 7] 95 [87 82 81 59 80 78 58 52 47 50 65 53 63 7 20 42 34 37] 92 95 [82 80 81 59 65 78 58 52 47 50 37 53 63 7 20 42 34] 87 92 95 [81 80 78 59 65 63 58 52 47 50 37 53 34 7 20 42] 82 87 92 95 [80 65 78 59 50 63 58 52 47 42 37 53 34 7 20] 81 82 87 92 95 [78 65 63 59 50 53 58 52 47 42 37 20 34 7] 80 81 82 87 92 95 [65 59 63 52 50 53 58 7 47 42 37 20 34] 78 80 81 82 87 92 95 [63 59 58 52 50 53 34 7 47 42 37 20] 65 78 80 81 82 87 92 95 [59 52 58 47 50 53 34 7 20 42 37] 63 65 78 80 81 82 87 92 95 [58 52 53 47 50 37 34 7 20 42] 59 63 65 78 80 81 82 87 92 95 [53 52 42 47 50 37 34 7 20] 58 59 63 65 78 80 81 82 87 92 95 [52 50 42 47 20 37 34 7] 53 58 59 63 65 78 80 81 82 87 92 95 [50 47 42 7 20 37 34] 52 53 58 59 63 65 78 80 81 82 87 92 95 [47 34 42 7 20 37] 50 52 53 58 59 63 65 78 80 81 82 87 92 95 [42 34 37 7 20] 47 50 52 53 58 59 63 65 78 80 81 82 87 92 95 [37 34 20 7] 42 47 50 52 53 58 59 63 65 78 80 81 82 87 92 95 [34 7 20] 37 42 47 50 52 53 58 59 63 65 78 80 81 82 87 92 95 [20 7] 34 37 42 47 50 52 53 58 59 63 65 78 80 81 82 87 92 95 [7] 20 34 37 42 47 50 52 53 58 59 63 65 78 80 81 82 87 92 95

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.