Home / MCQ Bank / Computer
Computer String Matching Difficulty: Medium

What is the key data structure used in the Knuth-Morris-Pratt (KMP) algorithm for pattern matching?

Select the correct option to test your answer:

More Computer Questions

What will be the output of the following Python code? D=dict(p='Exam', q='Veda') '{p}{q}'.format(**D) What is the worst case time complexity of delete operation(n is the no. of candidates)? What is the length of the step in jump search? In a Java EE application, what is the primary role of the `@Stateless` annotation? Which statements are true regarding ICMP packets? 1. ICMP guarantees datagram delivery. 2. ICMP can provide hosts with information about network problems. 3. ICMP is encapsulated within IP datagrams. 4. ICMP is encapsulated within UDP datagrams.