013-2006

MO640 - Questão para a prova oral
Número: 013
Enunciado:
Considere as seguintes afirmações:
I. Para uma string de tamanho n, existem 1 + n(n+1)/2 substrings possíveis.
II. Para uma string de tamanho n, existem 2ⁿ subseqüencias possíveis.
III. Para uma string de tamanho n, existem n + 1 prefixos possíveis.

1. Somente a afirmação II está correta.
2. As afirmações I e II estão corretas.
3. As afirmações II e III estão corretas.
4. As afirmações I e III estão corretas.
5. NDA

Autor(a): Pedro C. Feijão