Recursive Max (Linear Method)
 1) What is the purpose of the given program? To sort a list in descending order. To find the maximum value in a given list. To calculate the average of a list. To count the number of elements in a list.

 2) What is the output of the program when executed? a = [30, 54, 234, 123, 876, 453, 234, 231, 671, 231] 453 671 876 234

 3) What is the value of maxValue in the program? a = [30, 54, 234, 123, 876, 453, 234, 231, 671, 231] 234 876 453 671

 4) What is the purpose of the max() function in the program? To calculate the sum of all elements in the list. To find the minimum value in the list. To calculate the average of all elements in the list. To find the maximum value in the list.

 5) What does the variable temp1 represent in the max() function? The sum of all elements in the list. The maximum value found so far. The first element of the list. The minimum value found so far.

 6) What is the purpose of the status variable in the max() function? To keep track of the maximum value found so far. To indicate the progress of the recursive function calls. To determine if the list has only one element. To store the difference between the maximum and minimum values.

 7) What is the role of the temp2 variable in the max() function? To store the difference between the maximum and minimum values. To check if the current element is greater than the previous maximum. To store the maximum value found in the remaining sublist. To calculate the sum of all elements in the list.

 8) What happens if the length of the list is equal to 1? The program returns the maximum value found in the list. The program returns an error. The program returns the first element of the list. The program returns the sum of all elements in the list.

 9) What is the time complexity of the max() function in the worst case? O(n^2) O(1) O(n) O(nlogn)

 10) What is the base case for the recursive function calls in the max() function? The maximum value found is less than the first element. The maximum value found is greater than the first element. The length of the list is equal to 0. The length of the list is equal to 1.