true or false 1 All recursive functions efficiently solve the problem. 2 A funct
ID: 3767875 • Letter: T
Question
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.
10 Partitioning is dividing an array in half.
Explanation / Answer
1) False
2)False
3)True
4)False
5) True
6) True
7) True
8) True
9) False
10) False
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.