Write the updated array when we apply extractmax operation

Assignment Help Computer Engineering

Reference no: EM133258649

Question 1: (a) Consider a heap stored in an array a = [20, 12, 18, 9, 3, 16, 17, 2]. Write the updated array when we apply extractMax operation.

Question 2: Consider the same heap a = [20, 12, 18, 9, 3, 16, 17, 2]. Write the updated array when we apply the operation insert(19).

Question 3: Indicate whether the following statement is correct or not. Provide a brief justification for your answer. You should either use an example (with large n) to show the statement is not correct or use English words to prove the statement: "The extractMax() operation in a heap of size n, where n is a large number, can take O(1) in the best case".

Reference no: EM133258649

Questions Cloud

Identify a type of decision tree that can be converted : CST 520 Grand Canyon University Identify a type of decision tree that can be converted into a binary tree. Provide a conversion algorithm and its computational

Identify a problem or gap at your workplace : Fund of Data Systems - Identify a problem or gap at your workplace and explain why/how this problem exists

Summate that consumes a list of integers and adds them : COMPUTER S 12 University of Notre Dame summate that consumes a list of integers and adds them all together to produce an integer

How the nurse mentor can promote professional socialization : Nursing Bullying in Clinical Environment Questions - Discuss how the nurse mentor can promote professional socialization in the workplace

Write the updated array when we apply extractmax operation : San Diego State University Write the updated array when we apply extractMax operation and Write the updated array when we apply the operation insert(19)

How a change in health status would affect meeting : Think about the priorities inherent in the basic care and comfort needs of clients. How a change in health status would affect meeting

Implement an indexer for the second class : In Main also use a foreach statement to display all isntances from the listOverride the ToString method in your first class so it displays the. values of all

How can you use jstl in your workplace or where have you use : CIT 151 University of Notre Dame How can you use JSTL in your workplace or where have you used them before?

Make use of a helper object : University of Notre Dame make use of a helper object , which in the assignment is a 1D array that also has operator[] functions that would be fine

User Account

All Pages