Questões de Concurso

TJ-PI

Concurso: TJ-PI
Cargo: Analista Judiciário - Informática - Desenvolvimento de Sistemas
Ano: 2015

Ano:

2015

Banca:

FGV

Cargo:

Analista Judiciário - Informática - Desenvolvimento de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC85287

notificar erro

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.