Question: What is the edit distance between the strings “abcd” and “acbd” when the allowed operations are insertion, deletion and substitution?
Options
A : 1
B : 2
C : 3
D : 4
Click to view Correct Answer
Data Structure Wagner Fischer Algorithm more questions
To use command line arguments in C++, how many parameters....
What are the different types of exceptions?
What is the degrees of freedom of a system with....
What is the degrees of freedom of a system with....
What is the maximum number of allele that monohybrid cross....
What is the minimum number of poles that a machine....
What is the number of phases in a system with....
What is the pH of the solution of sulphuric acid....
What will be the chromatic index of the following graph?
Data Structure Adjacency List more Online Exam Quiz
Data Structure Threaded Binary Tree
Data Structure Topological Sorting
Data Structure Undirected Graph
Data Structure Uniform Binary Search
Data Structure Weight Balanced Tree
Data Structure Xor Linked List