Inserting and deleting nodes from a heap takes?

Question Give the sequence of the 13 keys in the array that results after inserting the sequence of 3 keys 75 31 40 into the following maximum-oriented binary heap of size 10: 93 82 77 16 59 20 69 11 13 41 Answer Your answer should be a sequence of 13 integers, separated by whitespace.

A min-heap is useful when we are interested in the minimum value of aset of numbers. Now, instead of the min, we are interested in the K-th smallest value. a.) ) Please design a data structure to allow the following two operations: push (insert a newnumber) and find_Kmin (return the value of the K-th smallest number without removing it). Bothoperations should be done in O(log K) time. b.) In addition to push and find_Kmin, now we also want to support the pop operation toreturn and remove the K-th smallest element. Please design a data structure to support these threeoperations, and each operation should take O(log n) time with n being the size of the current set.

Question 28 0.75 Consider a linked list of n elements. What is the time taken to insert an element after head node? O O log n) O O(n) O (n log n) O 0(1)

We push all the elements of an array A in order (starting from index 0 of the array A) into a stack. We then pop all the elements from the stack and store them in order (starting from index 0) in A. Which of the following is true after all pop operations complete? O The elements of A are reversed Each element of A is in its original location O The elements of A are in random new locations The array A is empty O None of the above

There is an algorithm for making the heap complete:1. Remove the node at the root.2. Move the node in the last position to the root.3. Trickle the last node down until it is below.When this algorithm is applied continually, the data is removed from theheap in sorted order. imlement the code for the Remove and TrickleDownmethods: