Question

Giving an array of integers A[1:8] ={5, 1, 3, 2, 7, 6, 8, 4}. Build a...

Giving an array of integers A[1:8] ={5, 1, 3, 2, 7, 6, 8, 4}.

  1. Build a MAX-HEAP on A. Show the steps using binary tree representation or array view.
  1. Use heap sort: show the array after the first, the second, and the third of heap sort
Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Given the following unordered array: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]...
Given the following unordered array: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] W X D T P N R Q K M E If the array was being sorted using the SHELL sort and the halving method, and sorting into ASCENDING order as demonstrated in the course content, list the letters in the resulting array, in order AFTER the FIRST pass. [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
How do you take an array for example A = [4 6 7 1 2 5]...
How do you take an array for example A = [4 6 7 1 2 5] and sort it from ascending order. So it would output A = [1 2 4 5 6 7]. In MATlab without using the sort function as well.
Six integers are given in this order: 8, 4, 3, 5, 9, and 6. Do each...
Six integers are given in this order: 8, 4, 3, 5, 9, and 6. Do each of the following. SHOW YOUR WORK step by step. 1. Create an AVL tree by inserting the integers in the given order.
Consider the following array: int[] a = { 3, 5, 2, 2, 4, 7, 0, 8,...
Consider the following array: int[] a = { 3, 5, 2, 2, 4, 7, 0, 8, 9, 4 }; What are the contents of the array a after the following loops complete? (show how you arrive at the answer) a) for (int i = 1; i < 10; i++) { a[i] = a[i - 1]; b) for (int i = 9; i > 0; i--) { a[i] = a[i - 1]; }
(a) Consider an initially empty max-heap, where the following keys are to be inserted one at...
(a) Consider an initially empty max-heap, where the following keys are to be inserted one at a time: 11, 19, 23, 12, 13, 17, 13, 14, 18, and 33. Draw the tree that results after building this max-heap. (b) Show the result of inserting 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, and 2, one at a time and in the giver order , into an initially empty binary min heap. (c) Show the...
Question 4: (20 marks) Given the following numbers found in an array: 8, 7, 1, 4,...
Question 4: Given the following numbers found in an array: 8, 7, 1, 4, 3, 9 Use insertion sort to sort the original list of numbers. Use bubble sort to sort the original list of numbers.   
‏What is the output of the Euler tour in the normal binary search tree if the...
‏What is the output of the Euler tour in the normal binary search tree if the key insert order is 5 , 2 , 8 , 5 , 9 , 5 , 1 , 3 , 4 , 2 , 8 ? All keys equal to the node should be the right subtree of that node. ____________________________________________________________ ‏Construct the binary max - heap for the keys given below. Once all the keys are inserted, perform the remove maximum operation, and...
Six integers are given in this order: 8, 4, 3, 5, 9, and 6. Do each...
Six integers are given in this order: 8, 4, 3, 5, 9, and 6. Do each of the following. SHOW YOUR WORK step by step. 2. Create a (2,3) tree to store these data.
Consider the following: period 1, 2, 3, 4, 5, 6, 7, 8 demand 7, 8, 9,...
Consider the following: period 1, 2, 3, 4, 5, 6, 7, 8 demand 7, 8, 9, 10, 14, 16, 13, 16 a. using a trend projection, forecast the demand for period 9 b. calculate the MAD for this forecast Show all work! do not use excel or phstat!!!
Consider the sample space of single-digit integers S= 0, 1, 2, 3, 4, 5, 6, 7,...
Consider the sample space of single-digit integers S= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 And let A= 2, 4, 6, 8 B= 1, 3, 5, 7, 9 C= 0, 1, 2, 3 A) Are events A and B mutually exclusive? B) Are events A and C mutually exclusive?
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT