024-2004

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