MO640 - Questão para a prova oral

Número: 039

Enunciado:

Sejam s e t duas sequencias, e sejam i, j posições nas seqüências s e t, respectivamente. Qual das opções a seguir não fornece um alinhamento entre s[1..i] e t[1..j]:

1. Alinhar s[1..i] com t[1..j-1] e alinhar um espaco com t[j]
2. Alinhar s[1..i-1] com t[1..j-1] e alinhar s[i] com t[j]
3. Alinhar s[1..i-1] com t[1..j-1] e alinhar um espaco com t[j]
4. Alinhar s[1..i-1] com t[1..j] e alinhar s[i] com um espaco
5. NDA

Autor: César Morais Palomo RA: 008328