Questão de Algoritmos e Estrutura de Dados — Listas — FGV 2015
Algoritmos e Estrutura de DadosListas
- Código
- fg019470
- Banca
- FGV
- Órgão
- TJ-PI
- Ano
- 2015
- Nível
- Superior
- Cargo
- Analista Judiciário - Analista de Sistemas / Desenvolvimento
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:
- Alista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;
- Blista 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);
- Cheap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;
- Dheap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;
- Eambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.