Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto UniFil 2023
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq995146
- Banca
- Instituto UniFil
- Órgão
- Prefeitura de Fazenda Rio Grande - PR
- Ano
- 2023
- Nível
- Superior
- Cargo
- Analista de Sistemas
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.
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.- AApenas I e III estão corretas.
- BApenas I e IV estão corretas.
- CApenas I, III e IV estão corretas.
- DTodas estão corretas.