What is the edit distance between the strings abcd and acbd when t – McqOptions

MCQOPTIONS

1.	What is the edit distance between the strings abcd and acbd when the allowed operations are insertion, deletion and substitution?
A.	1
B.	2
C.	3
D.	4
Answer» C. 3

Discussion

No Comment Found

Related MCQs

What is the space complexity of the above implementation of Wagner Fischer algorithm where "m" and "n" are the lengths of the two strings?
What is the time complexity of the Wagner Fischer algorithm where "m" and "n" are the lengths of the two strings?
What is the edit distance between the strings abcd and acbd when the allowed operations are insertion, deletion and substitution?
Wagner Fischer algorithm is used to find ____________
Wagner Fischer is a ____________ algorithm.