Given a pattern of length- 5 window, find the valid match in the given text.

Pattern: 2 1 9 3 6 
Modulus: 21
Index: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Text:   9 2 7 2 1 8 3 0 5 7 1   2   1   2   1   9   3   6   2   3   9  7

Which string matching algorithm is known for its preprocessing phase to create a partial match table?

A. Naive Search

B. Rabin-Karp

C. Boyer-Moore

D. Knuth-Morris-Pratt (KMP)

What is the time complexity of the Boyer-Moore string matching algorithm in the best case?

A. O(m + n)

B. O(n)

C. O(m/n)

D. O(m log n)

Which string matching algorithm uses hashing to achieve its results?

A. Boyer-Moore

B. Rabin-Karp

C. Naive Search

D. Boyer-Moore

In which scenario does the Naive string matching algorithm perform well?

A. When using a large alphabet.

B. When there are many potential matches.

C. When both the pattern and text are very short.

D. When the pattern is long and the text is large.