Considere um sistema que enfileira tarefas a serem...

Q: 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 usand

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

457941200649687

Ano: 2015Banca: FGVOrganização: TJ-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas 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:

Gabarito comentado

Anotações

Marcar para revisão

Considere um sistema que enfileira tarefas a serem executadas com v...

Questões relacionadas para praticar

Considere um sistema que enfileira tarefas a serem executadas com v...

Questões relacionadas para praticar