MO640 - Questão para a prova oral

Número: 024

Enunciado:
Considere o algoritmo que calcula a similaridade global entre duas sequências s e t utilizando um vetor A como estrutura de dados. Ao final da iteração do laço  que  atualiza  os scores A[i,j] no vetor, podemos afirmar que o vetor A possui:

1. as similaridades entre s[1..i] e todos os sufixos de t.
   
2. apenas a similaridade entre s[1..i] e t.
   
3. as similaridades entre os sufixos de s e t.
   
4. as similaridades entre s[1..i] e todos os prefixos de t.
   
5. NDA

Autor(a): Cleber Valgas Gomes Mira