Question: Consider an array of size nine with the numbers in the following order: 40, 60, 20, 80, 70, 90, 30, 10, 50. (a) Create

Consider an array of size nine with the numbers in the following

Consider an array of size nine with the numbers in the following order: 40, 60, 20, 80, 70, 90, 30, 10, 50. (a) Create the heap using the algorithm described in class. Show the heap as a tree. Show the heap as an array. Exactly how many comparisons did heap creation use? (b) Start with the heap created in Part (a). Show the array after each element sifts down during the Finish phase. How many comparisons does each sift use? What is the total number of comparisons after heap creation?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Creating the heap using the algorithm described in class The given array is 40 60 20 80 70 90 30 1... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Operating System Questions!

A process instrument reading, Z (volts), is thought to be related to a process stream flow rate V(L/s) and pressure P(kPa) by the following expression: Process data have been obtained in two sets of...

A rope pulls a 453 kg sleigh up a frictionless slope at incline angle = 35. The sleigh is initially at rest and moves at a speed of 5 m/s when it is pulled up the slope through a distance of 7 m. How...

Story plot: tall, square, symmetric. For each technique, give the relevant matrix equations to obtain the solution x, and point out the properties of the matrices involved. Highlight one potential...

Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...

1. Consider an array of size nine with the numbers in the following order 80,60, 40, 20, 90, 50, 10, 70, 30. (a) Form the heap using the algorithm described in the lecture. Show the heap as a tree....

1. Consider an array of size eight with the numbers in the following order 40, 20, 80, 60, 30, 10, 70, 50. (a) What is the array after heap creation? Make sure to form the heap bottom up as done in...

Please show all steps when solving this out. Proble . Consider an array of size eight with the numbers in the following order 10,30, 50, 70, 20, 40, 60, 80. (a) What is the array after heap creation?...

Problem 1. Consider a tree size nine with the numbers in the following order (left-to-right, top-tobottom): 30, 40, 70, 60, 90, 20, 90, 50, 10. We would like to run Heap Sort on the tree. (a) Phase...

In JAVA I am using Data Structure and algorithms in Java Second Edition Program Must Compile and run Please WRITE UNDER ONE FILE! Convert the heap.java program (Listing 12.1) so the heap is an...

NO COMPILER ERRORS! Complete the following functions using recursion public void removeBelowDepth(int k) { public void addZeroToSingles() { public void removeLeaves() { public void removeSingles() {...

I N JAVA, PLEASE COMPLETE THE FOLLOWING TO DO LIST AND PLEASE MAKE SURE THE PROGRAM COMPILES PERFECTLY. Recall that: * Depth of root==0. * Height of leaf==0. * Size of empty tree==0. * Height of...

The balance sheet of Buzzcraft, Inc., reported the following: Preferred stock, $7 par, 5%, 1,000 shares authorized and issued . . . . . . . . . . . . . . . . . . . . . . . $ 7,000 Common stock ,...

Explain what a special purpose entity is and identify how the IASB requires these to be accounted for.

find the inverse function f ^ { - 1 } of f ( x ) = \ frac { 5 x } { \ sqrt { 5 x ^ 2 + 4 } }

Determine gauge and absolute pressures at a point which is 2.0 m below the free surface of water. Take atmospheric pressure as 10.1043 N/cm^2.

1 -1 2-1 -1 2 1 3. is 2 1-10 The upper bound for the eigenvalue of the matrix A= 1-1301 Oa. -6 O b. -2 O c-5 O d. -4

A uniform rod of mass m is movable in a vertical plane about a smooth hinge at A and is sustained in equilibrium by force F acting along a string BCD passing over a smooth peg as shown. Here AC=AB...

A shaft is turning at 65rad/sec at time zero. Thereafter, angular acceleration is given by a = (-10 5t) rad/s? where t is the elapsed time. Find its angular speed at t = 3 sec. (A) 25 rad/sec (B)...

Current Attempt in Progress Novak Inc. manufactures basketballs for professional basketball associations. For the first six months of 2022, the company reported the following operating results while...

We wrote the class to have public methods called size (to read the number of elements of the list) and get (to access the element value at a specific index). Why is this approach better than...

Write a program that produces as output the words of The House That Jack Built. Use methods for each verse and for repeated text. Here are lyrics to use: This is the house that Jack built. This is...

Write a method called evenLevels that makes sure that all branches end on an even level. If a leaf node is on an odd level it should be removed from the tree. We will define the root as being on...

What are some of the advantages in the use of AOA notation as opposed to AON? Under what circumstances does it seem better to apply AON methodology in network development?

What is the time estimate of an activity in which the optimistic time is 5 days, the likely time is 8 days, and the pessimistic time is 14 days? Show your work.

Give examples of circumstances in which a project would employ lag relationships between activities using: a. Finish to start b. Finish to finish c. Start to start d. Start to finish