Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please help me with these questions, thank you Question 1 3 pts Perform the BUILD-MAX-HEAP algorithm on the following array of numbers. 9 8 6

please help me with these questions, thank you image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed

Question 1 3 pts Perform the BUILD-MAX-HEAP algorithm on the following array of numbers. 9 8 6 14 7 5 4 1 13 15 3 12 10 11 2 Which of the following arrays is the "heapified" version of the original array? 15 13 8 10 14 12 11 1 973 5642 15 14 12 13 8 10 11 1 973 5624 15 14 12 13 8 10 11 6 4 2 19735 15 14 12 13 8 10 11 1 9735 642 Question 2 3 pts Perform the BUILD-MAX-HEAP algorithm on the following array of numbers. 13 8 5 14 11 4 7 2 6 3 10 9 1 15 12 Which of the following arrays is the "heapified" version of the original array? 15 14 13 8 2 6 3 10 11 9 12 4 1 7 5 15 14 13 8 11 9 12 7 5 2 6 3 10 4 1 15 14 13 8 11 9 12 2 6 3 10 4 715 15 14 13 8 11 9 12 2 6 3 10 4 1 7 5 Question 3 3 pts Perform the BUILD-MAX-HEAP algorithm on the following array of numbers. 7 3 11 1 2 10 13 9 8 14 12 6 15 5 4 Which of the following arrays is the "heapified" version of the original array? 15 14 13 9 12 11 7 18 2 3 6 10 5 4 15 14 13 12 9 11 7 8 12 3 6 10 5 4 15 14 13 9 12 11 7 18 23 5 4 6 10 15 14 13 9 12 11 3 6 10 7 18 25 4 Question 4 3 pts Perform the BUILD-MAX-HEAP algorithm on the following array of numbers. 6 13 10 4 1 5 2 8 14 9 11 7 3 15 12 Which of the following arrays is the "heapified" version of the original array? 15 14 12 13 10 8 4 9 11 7 15 326 15 14 12 13 11 7 10 8 49 26153 15 14 11 13 12 7 10 8 4 9 15 326 15 14 12 13 11 7 10 8 4 9 15 326

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Professional SQL Server 2012 Internals And Troubleshooting

Authors: Christian Bolton, Justin Langford

1st Edition

1118177657, 9781118177655

More Books

Students also viewed these Databases questions

Question

2 What people-related issues do you foresee?

Answered: 1 week ago