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

Questão Q656542

2016 Fundação Getúlio Vargas (FGV) Tribunal de Justiça - PI (TJPI/PI)

Ciência da Computação Engenharia de Software

Prova: Concurso Tribunal de Justi?a ? - PI (TJPI/PI) 2016 - Analista Judici?rio ?rea Apoio Especializado - Analista de Sistemas/Desenvolvimento - Funda??o Get?lio Vargas (FGV) do ano 2016 • Tribunal de Justiça - PI (TJPI/PI) 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:

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.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

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

Comentários

Compartilhar Questão