Give the state of the array after it is max heapified

Assignment Help Computer Engineering

Reference no: EM132101185

Please write clearly and use extra sheets of paper as needed. Scans or good quality pictures of handwritten solutions are absolutely fine.

1- We are using heapsort to sort the following array.

5 2 1 7 3 6 4 9 8

Give the state of the array after it is max heapified in phase 1 of heapsort.

Give the state of the array after 3 "removes" (we are not really deleting anything) have been performed from the heap in phase 2 of heapsort.

2- Draw the BST that results from inserting the following keys one by one in the given order.

50 30 70 5 15 55 60 20 80 1 75 40

Reference no: EM132101185

Questions Cloud

Create a class with the name student : Create a constructor that initializes all int to 0, float to 0.0, char to ' ', name = "NoName".

Show total distance traveled and total gas consumed : Allow the user to keep entering data in 5 minute increments until the user has no more data to enter. Show total distance traveled, total gas consumed.

Create a class line which consists of start -end coordinates : Create a class Line which consists of start and end coordinates, and line type.The default value for line type should be vertical.

Write a mips program that will read in a base : Write a MIPS program that will read in a base (as an integer) and a value (nonnegative integer but as an ASCII string) in that base.

Give the state of the array after it is max heapified : Give the state of the array after 3 "removes" (we are not really deleting anything) have been performed from the heap in phase 2 of heapsort.

Write a program to ask for the chord : With one cut across the middle of a pizza you can cut off half, that is, 50% of the pizza. With one cut at a different place you can cut off.

Using recursion determine if the string is a palindrome : Using recursion, count how many times each of the letter "a" and "k" are repeated (There may be 0 a and 0 k in the string).

Deterinine the average codeword length : Determine the average information for this message. (You may ignore hyphens, spaces, and punctuation.)

How does the q cafe program aid : What do you see as the most important benefits of the program?

User Account

All Pages