Um Analista precisa escolher a estrutura de dados mais efici...

Próximas questões
Com base no mesmo assunto
Q3885108
Algoritmos e Estrutura de Dados Estrutura de Dados ,
Ano: 2026 Banca: FGV Órgão: AL-RO Prova: FGV - 2026 - AL-RO - Analista Legislativo (Tecnologia da Informação - Análise e Desenvolvimento de Sistemas) |
Q3885108 Algoritmos e Estrutura de Dados
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 0 (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)
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Gabarito: B

Fundamento decisivo: A ressalva decisiva é que a posição de inserção ou remoção já está localizada por ponteiro; com isso, entre as alternativas, só a lista duplamente encadeada atende ao requisito de operação no meio em O(1).

Tema central: Lista duplamente encadeada
Análise das alternativas
A
Errada
Array estático está errado porque inserir ou remover no meio exige deslocar os elementos subsequentes, o que impede O(1).
B
Certa
A lista duplamente encadeada é a correta porque, conhecido o nó ou a posição por ponteiro, a inserção e a remoção no meio exigem apenas a atualização de um número constante de referências, sem deslocamento de elementos. Por isso, a complexidade é O(1) nesse cenário.
C
Errada
Tabela hash está errada porque não é a estrutura indicada para inserção ou remoção no meio de uma lista por posição conhecida.
D
Errada
Array dinâmico também está errado porque, apesar de variar de tamanho, ainda exige deslocamento de elementos no meio.
E
Errada
Árvore binária de busca está errada porque suas operações não são O(1) nesse contexto; o custo depende da altura da árvore.
Pegadinha da questão
A confusão foi desconsiderar que a posição já estava localizada por ponteiro, o que elimina o custo de busca e favorece a lista duplamente encadeada; outra armadilha era confundir 'dinâmico' ou 'O(1) em hash' com o caso de inserção e remoção no meio.
Dica para questões semelhantes
  • Quando o enunciado separar localização da posição e execução da operação, analise apenas a etapa cobrada.
  • Para inserção ou remoção no meio, estruturas contíguas tendem a perder eficiência por causa do deslocamento de elementos.
  • Se a posição já é conhecida por ponteiro, listas encadeadas ganham vantagem quando a operação se resume a atualizar referências.
  • Não transfira custo de inserção por chave de tabela hash para problemas de ordem posicional em lista.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas