Questão
ID 2975593Disciplina: Tecnologia da Informação
Assunto: Listas
Ano: 2026 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia
Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista, pois a prioridade das tarefas pode mudar a qualquer momento no sistema.
A estrutura de dados que oferece a complexidade temporal mais eficiente 𝑂(1) para operações de inserção e remoção no meio da estrutura, assumindo que a posição de inserção ou remoção já é conhecida ou localizada por um ponteiro, é o(a)