Virtual Labs

1. Which one of the following is true in the KMP String searching algorithm?(strInd = iterator in the main string)

a: The value of strInd always increases in all iterations. Explanation

Explanation

b: The value of strInd remains the same in all the iterations. Explanation

Explanation

c: The value of strInd may or may not increase in all the iterations but it never decreases. Explanation

Explanation

d: None of the mentioned Explanation

Explanation

2. How does KMP improve the brute-force-method?

a: By comparing the characters right to left instead of left to right. Explanation

Explanation

b: By searching for text in pattern instead of pattern in string Explanation

Explanation

c: By not doing redundant comparisons and using the information gained from previous comparisons Explanation

Explanation

d: All of the mentioned Explanation

Explanation

KMP Algorithm