Assume that you are implementing a heap using a fixed size array. 1- Illustrate how the following heap would be constructed (show the content of the array, show in detail only what happens when nodes DOB and 17 are added): The nodes are inserted in the following order (key, value): (9, -4), (3, -6), (11, -4), (13, -7), (DOB, -2), (12, -8), (3xMOB, -5), (17, -7), (6, -3). 2- Illustrate what happens to the heap when invoking remove (show the details). 3- Assume that you have an array of integers, write a code that would allow you to sort the array in ascending order (smallest to largest), using only a heap.

Q: getmonthly interest rate and annual interest rate java program

A: Program Approach:- 1.import java.util.Scanner 2. Create the class Bank 3. Data Member private int…

Q: When did the first programming language come into existence?

A: THE SOLUTION TO THE GIVEN QUESTION IS: The first programming language was developed in 1883 when Ada…

Q: now how modern computers were developed?

A: Quick overview: Computers were created only to perform calculations. Simple hand-held devices such…

Q: Why don't programmers use machine language?

A: We need to tell about why programmers don't use machine language to write the programs.

Q: Algorithms are used by computers to do things.

A: Algorithms are used by computers to do things.

Q: Do you know how modern computers were developed?

A: The question is how modern computers were developed.

Q: _ is used to find and fix bugs in Java programs. a. JVM  b. JRE  c. JDK  d. JDB

A: HI THERE I AM ADDING ASNWER BELOW PLEASE GO THROUGH IT THANK YOU

Q: Do you know how modern computers were developed?

A: Computers: Over the last several years, the field of computer science has seen a proliferation of…

Q: Which is not the commonly used programming language for AI? (a) PROLOG (b) Java (c) LISP (d) Perl

A: Question. Which is not the commonly used programming language for AI? (a) PROLOG (b) Java (c) LISP…

Q: Is it true that Grace Hopper invented the computer?

A: Introduction: Grace Hopper: Grace Hopper was a computer scientist and mathematician from the United…

Q: What ideas did pioneering computer scientist Ada Lovelace develop?

A: Introduction Ada Lovelace was a pioneering figure in the field of computer science who worked during…

Q: Do you create video game software in the field of computer science?

A: Answer:

Heap Sort

A Heap is a type of data structure that is built on trees. It's a binary tree that's virtually complete. Except for the very bottom level, all levels of the tree must be filled in a heap. The last (bottom) level should be filled from left to right. The heap data structure is used for the efficient implementation of priority queues.Heap can be of two types: