Reference no: EM131974358
True or False
1 All recursive functions efficiently solve the problem.
2 A function that calls itself repeatedly with different argument values is called recursive.
3 Median-of-three partitioning effectively eliminates the problem of O(N2) performance for already-sorted data.
4 A good interval sequence for the Shellsort is created by repeatedly dividing the array size in half. For example, for a 100 elements array, the interval sequence is {50, 25, 12, ..., 1}
5 A divide-and-conquer approach is commonly used with recursion.
6 Quicksort partitions an array and then calls itself twice recursively to sort the two resulting subarrays.
7 One of the strengths of linked lists is the direct access to each link.
8 Access to the end of the list as well as the beginning makes the double-ended list suitable for certain situations that a single-ended list cant handle efficiently, such as implementing a queue
9 The shellsort takes O(N^2) just like simple sorting algorithms in Chapter 3.
10 Partitioning is dividing an array in half.