Considere as informações de entrada e saída a seguir
de um algoritmo Heap: Pautando-se nessas informações, analise as
assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da
anterior, trocando um único elemento enquanto
outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de
tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N!
(3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo
com quantidade de objetos.

Question

Considere as informações de entrada e saída a seguir
de um algoritmo Heap: Pautando-se nessas informações, analise as
assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da
anterior, trocando um único elemento enquanto
outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de
tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N!
(3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo
com quantidade de objetos. Alternativa A: Apenas I e III estão corretas.  Ou Alternativa B: Apenas I e IV estão corretas.  Ou Alternativa C: Apenas I, III e IV estão corretas.  Ou Alternativa D: Todas estão corretas.

Instituto UniFil · Accepted Answer

Alternativa [D] Todas estão corretas.

Considere as informações de entrada e saída a seguir de um ...

Questões de assuntos semelhantes

Provas relacionadas