Considere um sistema que enfileira tarefas a serem executada...

Com base no mesmo assunto

Q607527

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

🚀 Mais performance?

🚀 Mais performance?

Considere um sistema que enfileira tarefas a serem executada...

Questões de assuntos semelhantes

Provas relacionadas