Crowdly

Add to Chrome

Universities
learn.gold.ac.uk
IS52054A: ALGORITHMS 2 (2024-25)

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!

Partway through heapsort, the underlying array has contents [57,54,35,44,10,99]. What is the current heap size?

View this question

Partway through heapsort, the underlying array has contents [37,14,22,6,62,86,89,97]. What is the current heap size?

View this question

A max-heap is built in-place from the array [14,26,11,18,71,49,96,80].

What are the final contents of the newly-built heap?

[96,71,80,26,14,18,49,11]

[96,80,71,26,14,11,49,18]

[96,80,49,26,71,14,11,18]

[96,80,49,71,14,18,26,11]

none of the other answers

View this question

Partway through heapsort, the underlying array has contents [89,62,86,37,14,22,6,97]. What is the current heap size?

View this question

A max-heap is built in-place from the array [45,49,63,92,53,93,71,65].

What are the final contents of the newly-built heap?

none of the other answers

[93,92,63,71,45,53,49,65]

[93,92,71,65,53,63,45,49]

[93,71,92,63,45,53,65,49]

[93,65,92,63,53,49,71,45]

View this question

An empty max-heap is initialised by inserting elements one at a time, in order, from the array [50, 66, 58, 22, 28, 7, 8].

What are the final contents of the heap after executing EXTRACT-MAX thrice?

none of the others

[28, 22, 8, 7,]

View this question

A max-heap is built in-place from the array [63,38,13,67,72,60,68,4].

What are the final contents of the newly-built heap?

[72,67,68,38,63,13,60,4]

none of the other answers

[72,68,63,67,60,13,38,4]

[72,67,68,63,38,60,13,4]

[72,67,68,13,38,60,63,4]

View this question

An empty max-heap is initialised by inserting elements one at a time, in order, from the array [1,2,3,4,5].

What are the final contents of the heap after executing EXTRACT-MAX once?

none of the others

View this question

An empty max-heap is initialized by inserting elements one at a time, in order, from the array [89,9,98,16,29,76,77,73].

What are the final contents of the newly-built heap?

[98,76,89,73,16,29,77,9]

[98,89,77,76,9,29,16,73]

[98,73,89,29,16,76,77,9]

none of the other answers

[98,77,89,29,73,76,9,16]

View this question

An empty max-heap is initialized by inserting elements one at a time, in order, from the array [6,86,7,13,67,22,19,36].

What are the final contents of the newly-built heap?

none of the other answers

[86,67,22,36,13,7,19,6]

[86,67,36,19,13,22,6,7]

[86,67,36,22,19,7,13,6]

[86,67,22,36,19,7,13,6]

View this question

1
2
3
4
8
Next

Want instant access to all verified answers on learn.gold.ac.uk?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank

Terms of Use Contact Us