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: A) lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta; B) 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); C) heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta; D) heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta; E) ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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

Questões Informática Engenharia de Software

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades....

Responda: 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 us...

1Q620940 | Informática, Engenharia de Software, Analista Judiciário, TJ PI, FGV

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:

✂️ a) lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;
✂️ b) 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);
✂️ c) heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;
✂️ d) heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;
✂️ e) ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.