تم الحل ✓
categoryعلوم الحاسوب
schoolبكالوريوس
event_available2026-07-15
السؤال
Transcribed Image Text:
2 Given the Following Array of numbers: [10 pts]
Original Array
10
9
8
7
6
5
4
3
2
1
a. Build a min-heap after inserting every number in the given Array and draw the resulting
heap.
After Action
1
b.
What will the Array look like after step (a) of Build Heap has been executed?
BuldHeap
Step
c. Show what the array will look like after each step in the heapsort. There may be extra
arrays shown. Make sure at the end, the numbers are in low to high order. Tell what you
did in each step. [8pts]
Resulting heap and Array contents
deleteMin()
2
deleteMin()
3-
deleteMin()
4
deleteMin()
Resulting heap
Array After Action 1st deleteMin
21
3
5
4
8
Output Array
1
Resultingheap
Array Aft
Output
Ac
Action 2 deleteMin
ray
1
2
Resulting heap
Array After Action 3 deleteMin
Output Array
Resulting heap
Array After Action 4 deleteMin
Output Array
20
21
وا
6
10
7
X
X
X
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.