Crowdly
Add to Chrome
IS52054A: ALGORITHMS 2 (2024-25)
Looking for IS52054A: ALGORITHMS 2 (2024-25) test answers and solutions? Browse our comprehensive collection of verified answers for IS52054A: ALGORITHMS 2 (2024-25) at learn.gold.ac.uk.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
An empty max-heap is initialized by inserting elements one at a time, in order, from the array [39,11,22,19,98,99,56,63].
What are the final contents of the newly-built heap?
0%
0%
0%
0%
0%
View this question
In the implicit min-heap with contents
[4,9,6,17,26,8,16,19,69,32,93,55,50], what is the parent of 6?
View this question
In the implicit max-heap with contents [40,27,17,22,18,14,3,11], what is the right-child of 40?
View this question
Partway through heapsort, the underlying array has contents [4,1,14,15,17,23,29]. What is the current heap size?
View this question
Partway through heapsort, the underlying array has contents [62,37,22,6,14,86,89,97]. What is the current heap size?
View this question
An empty max-heap is initialised by inserting elements one at a time, in order, from the array [35, 85, 83, 70, 90, 17, 14].
What are the final contents of the heap after executing EXTRACT-MAX twice?
0%
0%
0%
0%
0%
View this question
Partway through heapsort, the underlying array has contents [9,8,11,13,17]. What
is the current heap size?
View this question
An empty max-heap is initialised by inserting elements one at a time, in order, from the array [77, 22, 34, 61, 30, 29, 45].
What are the final contents of the heap after executing EXTRACT-MAX twice?
0%
0%
0%
❌
0%
View this question
A max-heap is built in-place from the array [7,54,96,1,20,43,8,65].
What are the final contents of the newly-built heap?
0%
0%
❌
0%
0%
View this question
A max-heap is built in-place from the array [32,22,65,36,38,66,50,28].
What are the final contents of the newly-built heap?
0%
0%
❌
0%
0%
View this question