Practice Edit Distance (5) - Edit Distance - Design & Analysis of Algorithms

Practise this section

10 questions

Flashcard drill
4 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What are the three basic operations used in calculating edit distance?
Show hintHide hint
Think about how you might change a word to another.
Question 2.
If you replace 'a' with 'e' in the word 'cat', what operation is performed?
Show hintHide hint
Which operation changes one character for another?
3Question 3.
What does Edit Distance measure?
- The difference in length
- The minimum number of edits needed
- The similarity between phrases
Show hintHide hint
Think about what operations are necessary to change one word to another.
4Question 4.
Edit Distance is also known as which other term?
- Cohen Distance
- Levenshtein Distance
- Fibonacci Distance
Show hintHide hint
It starts with an 'L' and relates to a scientist's name.
Question 5.
Calculate the Edit Distance between 'flaw' and 'lawn' strategically, detailing every operation.
Show hintHide hint
What letters differ and how can you change one word to another?
Question 6.
Analyze the Edit Distance between 'sunday' and 'sandy', explaining all necessary operations.
Show hintHide hint
How do you align two words together with minimum operations?

6 more questions in this section. Enroll free to practise them all.