Fill the following array in a heap and answer on the following questions: A = [ 12, 15, 17, 8, 9, 33, 24, 6, 21, 12, 10, 5, 14, 7] 1. Apply heapify (A, 2) 2. On the original heap ( before heapify) apply build heap bottom- up approach 3. Then , apply heapsort to sort the have the final array sorted in increased manner

Fill the following array in a heap and answer on the following questions: A = [ 12, 15, 17, 8, 9, 33, 24, 6, 21, 12, 10, 5, 14, 7] 1. Apply heapify (A, 2) 2. On the original heap ( before heapify) apply build heap bottom- up approach 3. Then , apply heapsort to sort the have the final array sorted in increased manner

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Draw heap sort operation for the following unsorted array: \[ 25,30,59,10,92,85 \]
We can build a heap by top-down (iterated insertion), or by bottom-up. Given the numbers 10, 9, 12, 13, 14, 8 a. run the bottom-up algorithm to create a heap and show the resulting heap and ALLsteps b. run the top-down algorithm to create heap and show the resulting heap and ALLsteps
python This question is on heapsort. (a) We aim to construct a max heap based on an array A. When we call heapify(A,i) for i > size(A)/2, what will happen? (b) Assuming the elements in the array A are in a decreasing order, what is the running time of heapsort on A (using a max heap when constructing the heap)?
Create maximum heap using an unsorted array A= [12,4,7,43,89,32,8,1,50]
Create a min heap by adding the following numbers: 100, 1, 10, 50, 2, 5Draw the heap after each insertion.
With clear explanation Apply the traversal and make final heap sort using following list (25, 44, 55, 99, 30, 37, 15, 10, 2, 4).
2. Show the results of the following operations on an initially empty max heap: a. insert 2, 3, 4, 1, 9, one item at a time; b. delete one item from the heap; c. insert the item 7 and then the item 6; d. delete one item from the heap e. insert the item 5. [7] 3. Show the array presentation of tree that resulted from Question 2.
In Data Structures, you studied binary heaps. Binary heaps support the insert and extractMinfunctions in O(lgn), and getMin in O(1). Moreover, you can build a heap of n elements injust O(n). Refresh your knowledge of heaps from chapter no. 6 of your algorithms text book.Now implement Merge Sort, Heap Sort, and Quick Sort in C++ and perform the followingexperiment:1. Generate an Array A of 107 random numbers. Make its copies B and C. Sort A usingMerge Sort, B using Heap Sort, and C using Quick Sort.2. During the sorting process, count the total number of comparisons between array elements made by each algorithm. You may do this by using a global less-than-or-equal-tofunction to compare numbers, which increments a count variable each time it is called.3. Repeat this process 5 times to compute the average number of comparisons made byeach algorithm.4. Present these average counts in a table. These counts give you an indication of how thedifferent algorithms compare asymptotically (in…
Assume you are using a backtracking algorithm to search for the node 40 in the max heap represented by the array 100, 50, 60, 40, 10, 20, 30. Assuming that you search from the root of the heap downwards recursively, which of the following is a valid order in which the nodes could have been first visited? 30, 20, 10, 40 100, 50, 60, 10, 30, 40 100, 60, 30, 20, 50, 10, 40 100, 60, 50, 30, 20, 10, 40 100, 60, 30, 20, 10, 40 Assume you are using a backtracking algorithm to search for the node 40 in the max heap represented by the array 100, 50, 60, 40, 10, 20, 30. What is the minimum number of nodes that must be searched in order to find the node 30? 1 5 6 3 4 Assume you have the following backtracking algorithm for finding a way to a desired location in a city organized in a grid as represented by the image. What is the problem with this proposed algorithm? Bool SearchCity(currentLocation,, desiredLocation, stepsToLocation) { If(currentLocation == desiredLocation) { Return…
Java: Implementing the remove(u) Method for a Meldable Heap Implement the remove(u) method in Java, which removes the node u from a MeldableHeap. This method should run in O(log n) expected time. First, add the nodes (with values ranging from 1 to 15) to the Meldable Heap without using a scanner. Then, demonstrate that the remove(x) method effectively removes the specified node by printing the number of nodes remaining in the heap and the value of the node being removed. Please provide comments in the program to enhance understanding of its functionality.
Please answer point 3 and 4 In Data Structures, you studied binary heaps. Binary heaps support the insert and extractMinfunctions in O(lgn), and getMin in O(1). Moreover, you can build a heap of n elements injust O(n). Refresh your knowledge of heaps from chapter no. 6 of your algorithms text book.Now implement Merge Sort, Heap Sort, and Quick Sort in C++ and perform the followingexperiment:1. Generate an Array A of 10^7 random numbers. Make its copies B and C. Sort A usingMerge Sort, B using Heap Sort, and C using Quick Sort.2. During the sorting process, count the total number of comparisons between array ele-ments made by each algorithm. You may do this by using a global less-than-or-equal-tofunction to compare numbers, which increments a count variable each time it is called.3. Repeat this process 5 times to compute the average number of comparisons made byeach algorithm.4. Present these average counts in a table. These counts give you an indication of how thedierent algorithms…
1. Add the elements 56, 42, 94, 88, 17, 40, 23, 61, 35, 12 into a binary max heap in this order. BOX IN YOUR FINAL MAX HEAP. 2. Show the resulting binary max heap after removing the root from the max heap above.