Question: Max - Heapify ( 3 points ) : Illustrate the operation of MAX - HEAPIFY ( A , 3 ) on the array A =

Max-Heapify (3 points): Illustrate the operation of MAX-HEAPIFY(A,3) on the array
A =(6,8,10,9,7,5,4,13,23,1,5,7,12,4)
Write your steps, and count the number of total swap operations (exchange of keys)
The first row is the index
The second row is the array value (In a heap, the key)

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!

Q:

6. (15 points) Building a heap using insertion The procedure BuildHeap can also be implemented by repeatedly using Heaplnsert to insert the ele- ments into the heap. Consider the following...

Q:

Please help! Thank you 4. Counting Sort (4 points) Al gorithm 1int counting Sort(int A[1...nl, int k) 1: //Precondition: The n values in A are all between 0 and k 2: Let ClOk be a new array 3: //We...

Q:

1. (5 points) illustrate the operation of HEAP-SORT on the array: A (5, 13, 2, 25,7, 17) 2. (5 points) Specify the lowest Big-Oh Complexity of each Algorithm (Show Steps) (a) (1 point) f(x)=14x2+6x +...

Q:

Write all answers in a Word document and upload the file using the upload option below this question. Be sure to number your question properly. You are asked to write a program using functions that...

Q:

Code in C please Requirements: In this lab, four functions need to be implemented using the following function prototypes: 1. float* read FloatSalaryIntoArray(FILE* fp, int* totalNumOfEmployee,...

Q:

2. (10 points) Illustrate the operation of COUNTING-SORT on the array A = (4.0, 4, 1. 3, 2, 0, 2). We assume that COUNTING-SORT takes three inputs: A, B, and k, where each of the n input elements is...

Q:

3. (30 points) 3(a). ( 15 points) Illustrate the operation of Bucket Sort on the following array A = {o. 79 , 013, 0.16, 0.64, 0.39, 0.20, 0.89, 0.53, 0.71, 0.42). You are free to pick the number of...

Q:

Python Programming question? plz use template.py below plus some test cases provided def left(i): return 2 * i + 1 # considering 0 indexed array def right(i): return 2 * i + 2 # considering 0 indexed...

Q:

huffman code to compress a file: heap and node 1. to create MAIN,,HUFFMAN(CONTROLLER), INT[]-TALLY TABLE, HUFFFMAN-HP, IFSTREAM-PLAIN TEXT AND HUFF HEAP.. huffman code uses all 8 bits in a byte. 2....

Q:

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...

Q:

Gnap (1995) conducted a survey to estimate the teacher workload in Maricopa County, Arizona, public school districts. Her target population was all first through sixth grade full-time public school...

Q:

The Central Bank pays 7.5% compounded semi-annually on certain types of deposits. If interest is compounded monthly, what nominal rate of interest will maintain the same effective rate of interest?

Q:

The data given in the following table represent Standard & Poors Composite Stock Price Index recorded at the end of each quarter from 1994 to the second quarter of 2004. a. Plot the data. b. Develop...

Q:

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

Q:

(Appendices) Courtney, age 22, is a junior at a large midwestern university. In late March, she filed applications for summer jobs with three companies. However, she does not want to start work until...

Q:

(Appendices) The Unemployment Insurance Modernization Act was included in the fiscal stimulus package of early 2009. The act was designed to modernize and make corrections to serious defects found in...

Q:

(Appendices) Kelly, age 35, spends most of her time at home taking care of her home and children. However, she works all day Friday and Saturday in her husbands computer store. She receives no...