Drawing, Expenses and Assets are all increased by a debit.

An increase in an expense will ultimately decrease owner’s equity (the worth of the business).

The principal ledger that contains all the business accounts is called the general ledger.

An estimate of the amount which an asset can be sold at the end of its useful life is called residual value.

Design an efficient greedy algorithm that determines which DNA comparisons should be performed so that the relationship between every pair of species can be inferred while minimizing the total laboratory time.

Unfortunately, the student’s algorithm is incorrect. Identify the mistake in the algorithm and explain clearly why the algorithm is incorrect.

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.

Problem 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”) //

Instructions There are 8 problems on this exam worth 14 points each. You are to answer 7 of the problems. Be sure to leave one problem entirely blank.

The nasal cavity is divided down the middle by the ________.