Which of the following is true about the heapsort?
a. the heapsort does not require a second array
b. the heapsort is more efficient than the mergesort in the worst case
c. the heapsort is more efficient than the mergesort in the average case
d. the heapsort is better than the quicksort in the average case
a. the heapsort does not require a second array
You might also like to view...
Answer the following statements true (T) or false (F)
1. When values in an array need to be swapped, the array and the size of the array have to be sent to the swap module. 2. In a selection sort algorithm, the variable minValue holds the smallest value found in the scanned area of the array. 3. The data in an array can be sorted in either ascending or descending order. 4. One problem with the bubble sort is that it is limited to arranging data only in ascending order.
Pick the most important HCI goals as they apply to each of the following types of applications. Justify your answer.
a. Air traffic control b. Ticket booking software for travel agents c. Reservation software for airline agents at the luggage check-in counter d. Flight simulators to train airline pilots e. An adaptation of a flight simulator as a video game for home use