Question: Here is the heapsort algorithm void Heapsort (int [] heap, int N) // Organize the array in a heap (buildheap) for (k = N/2; k

Here is the heapsort algorithm void Heapsort (int [] heap, int

Here is the heapsort algorithm void Heapsort (int [] heap, int N) // Organize the array in a heap (buildheap) for (k = N/2; k > = 1; k-) { downheap (heap, N, k); // remove each node in turn While (N > 1) int tempo = heap [1]; heap [1] = heap [n]; heap [N] = tempo; downheap (heap,N, 1); a) Give the algorithm of the method downheap in the case of a max-heap b) Sort the arrays below using this heapsort. Give the State of the table after each call to the function downheap. 4 7 12 32 21 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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 Databases Questions!

Here is the heapsort algorithm void Heapsort (int heap, int N) // Organize the array in a heap (buildheap) downheap (heap, N, k); // remove each node in turn while (N 1) { int tempo -heap [1]; heap...

class Queue using no other data structures than Item, Boolean, int and Stack. The amortized running time of each Queue meth od must be constant. (Note that you may only use the Stack as a black box:...

An empty hash table has a capacity of 103, and you insert six entries with keys 103, 0, 205, 308, 411, and 2. Using double hashing (with hash2(key) returning the value 1 + {key % 101)), where will...

There are two parts to this assignment. In the first part, you will complete the implementation of heap-based Priority Queue and implement the Heapsort algorithm. In the second part, you will use the...

Can't get the adjustHeap function to work, doesn't seem right. Help! I inserted what i have so far in the fix me sections of dynamicArray.c There are two parts to this assignment. In the first part,...

PROGRAM DESCRIPTION Using the given class definitions for either C++, create a minimum heap that stores integers and and implements a minimum priority queue. (Your program can be "hard coded" for...

Write a function that finds the kth largest number in a vector of n numbers. Write functions similar to the build heap and heapify methods to find the kth largest number in the vector. The functions'...

I need this as soon as possible. Thank you. 7. The heap algorithm BUILD-HEAP starts with an array A[1...n of n random elements and establishes a valid min-heap of n elements. In this problem, we will...

Rewrite the heap sort function as a descending order sort. Do not simply sort items in ascending order and then reverse the order of the array elements. Write a program to test your function. DATA...

Your company must make a $500,000 balloon payment on a lease 2 years and 9 months from today. You have been directed to deposit an amount of money quarterly, beginning today, to provide for the...

Set out below are the financial statements of Signal Sdn Bhd. You are the financial controller, faced with the task of implementing MFRS 107 Statement of Cash Flows. Signal Sdn Bhd Statement of...

On February 3 , 2 0 2 4 , Beta Corp., a calendar - year corporation, elected S corporation status, and all shareholders consented to the election. There was no change in shareholders in 2 0 2 4 ....

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Explain the difference between Job Analysis, Job Classification, and Job Evaluation.

What does Processing of an OLAP Cube accomplish?

After designing a Multidimensional Database in Visual Studio, what are the next steps that build the Database in the Analysis Services Instance? How is the build out of the Analytical Services...