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