Provide a small example of daily stock changes where the algorithm produces the wrong answer. Your example should include: The sequence of daily changes. The answer produced by the student’s algorithm. The actual best investment period.
Read DetailsProblem 3 (14 points) In this problem, you will simulate a modified version of the extract-min operation for a binary heap. This is not the standard extract-min algorithm discussed in class. Instead, the pseudocode below contains a small modification. Your job is to execute the algorithm exactly as written. Do not modify the algorithm, even if the resulting heap is not a valid min-heap. As the algorithm executes, the heap stored in the array is printed along with a letter prepended to the output. The letter identifies which PRINT-HEAP statement produced that output. You will perform two complete extract-min operations. The second operation should begin using the heap produced by the first operation. Assume the heap is stored in an array beginning at index 1. The initial heap is: [1,3,2,7,6,5,4] Execute the pseudocode below and record every output produced by PRINT-HEAP that was called from the EXTRACT-MIN function. Use the heap produced by the first extraction as the starting heap for the second extraction. Output formatting: Please help the autograder by not putting any spaces in your answer. For example, if your answer is: x,1,2,3,4 do not type: x, 1, 2, 3, 4 Instead, enter it exactly as: x,1,2,3,4 To avoid giving away the answer, a small number of extra print statements may have been added. If you are finished and have more PRINT-HEAP outputs to provide an answer for, simply write: EXTRA for that answer. MAIN(): // Code that creates a heap A. The heap is stored in an array A as [1,3,2,7,6,5,4] and size == 7 PRINT-HEAP(A, “a”) //
Read Details