How many important points the loop variant is true?

(a)

1

(b)

2

(c)

3

(d)

4

Recursion must have at least ____________ base case.

(a)

one

(b)

two

(c)

three

(d)

four

The loop invariant need not be true at the __________.

(a)

Start of the loop

(b)

end of the loop

(c)

end of each iteration

(d)

middle of algorithm

The input size to a sub problem is __________ than the input size to the original problem.

(a)

equal

(b)

smaller

(c)

greater

(d)

no criteria

How many cases are needed for a recursive solvers?

(a)

2

(b)

3

(c)

4

(d)

5