1. Which one(s) are the prefixes of the string P = "aaabbaaa" that are also suffixes of P? (Select all that applies.)

Group of answer choices

a) 'a'

b) 'aa'

c) 'aaa'

d) ' ' (=>an empty string)

2. Which of the following problems is solved using dynamic programming?

Group of answer choices

a) Matrix chain multiplication problem

b) Knapsack problem

c) Longest common subsequence (LCS) problem

d) All of the above

3. We can detect some useful information hidden in the topology of the market network before and after a market crash using an MST algorithm.

Group of answer choices

a) True

b) False

4. ABCDEFG and XZACKDFWGH have ACDFG as a longest common subsequence.

Group of answer choices

a) True

b) False

5. If A is a 1030 matrix, B is a 305 matrix, and C is a 560 matrix, what is the result of the best way to multiply this chain of matrices?

Group of answer choices

a) 4500

b) 27000

c) None