Questão 1288560

Tecnologia da Informação · 2016

Questão

ID 1288560

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2016 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça do Piauí

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:

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

Estatísticas Cadernos

Questão 1288560

Continue estudando na plataforma