Questão pública

Questão de Informática

FGV - TJ PI - Analista Judiciário - 2016 • FGV • 2016

ID 43193 Informática Engenharia de Software FGV TJ PI Analista Judiciário 2016

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.

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta

Questão de Informática

Mais questões de Informática › Engenharia de Software