Given a pattern of length- 5 window, find the spurious hit in the given text string.

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

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.