Exam 3: Recursion: the Mirrors

Suppose sa is a sorted array of integer values,and we wish to search for a number target in this array.If sa contains n elements,and we use the binary search strategy,what is the approximate maximum number of comparisons necessary to determine that the value target is or is not in the array? How would your answer change if the array were not sorted?

Which of the following is NOT a precondition for an array that is to be sorted by a recursive binary search algorithm? (first is the index of the first item in the array,last is the index of the last item in the array,and SIZE is the maximum size of the array)

What is an activation record?

When constructing a recursive solution,you should assume that a recursive call's postcondition is true if its precondition is true.

In the box trace,each box roughly corresponds to a(n)______.

In the box trace,each box contains all of the following EXCEPT ______.

What are the four questions that must be considered when constructing a recursive solution?

The base case for a recursive definition of the factorial of n is ______.

Why do some compilers automatically replace tail recursion with iteration?

When you solve a problem by solving two or more smaller problems,each of the smaller problems must be ______ the base case than the original problem.

The factorial of zero is ______.

The base case for a recursive solution to the kth smallest item problem cannot be predicted in advance.

The binary search algorithm can be applied to an unsorted array.

When is the base case first > last (where first is the index of the first item in the array and last is the index of the last item in the array)reached in a recursive binary search algorithm?

An array is a(n)______.

Write a recursive method that takes a String parameter and prints out the characters of the string in reverse order.

Every recursive method must have a base case.

How many bases cases will be required in a recursive solution that solves a problem by solving two smaller problems of the same type?

If the value being searched for by a recursive binary search algorithm is in the array,which of the following is true?

A method that is declared as static is an object method.