Num algoritmo que precisa inserir e remover elementos frequentemente no meio de uma sequência, qual tipo de…

Questão

Num algoritmo que precisa inserir e remover elementos frequentemente no meio de uma sequência, qual tipo de estrutura de dados é mais apropriada para a variável que representa essa sequência?

1. A) Pilha (stack)
2. B) Array (vetor)
3. C) Tabela hash (hash table)
4. D) Lista encadeada (linked list).
5. E) Árvore (tree)

✅ Resposta correta: alternativa D

Resolução passo a passo

1. Identifique o requisito principal da questão, que é inserir e remover elementos com frequência no meio de uma sequência. Passo 2: Em um array (vetor), inserir ou remover no meio exige deslocar todos os elementos seguintes para abrir ou fechar espaço, o que custa tempo proporcional ao tamanho da sequência. Passo 3: Em uma lista encadeada, cada elemento aponta para o próximo, então basta ajustar alguns ponteiros ao redor do ponto de inserção ou remoção, sem deslocar os demais elementos. Passo 4: Portanto a lista encadeada é a estrutura mais adequada, e a alternativa D está correta. Ressalva: a vantagem vale quando a posição já é conhecida, pois localizar o ponto de inserção ainda exige percorrer a lista. Passo 5: A pilha (A) só permite inserir e remover no topo, por isso não atende a operações no meio da sequência. Passo 6: A tabela hash (C) é voltada a buscas por chave e não mantém a ordem nem as posições dos elementos, o que não resolve a necessidade de inserção no meio. Passo 7: A árvore (E) organiza dados de forma hierárquica e tem finalidades como busca ordenada e representação de hierarquias, não sendo a estrutura natural para uma sequência linear com inserções no meio. Passo 8: O array (B) é errado porque, embora permita acesso direto por índice, sofre com o deslocamento de elementos nas inserções e remoções intermediárias. Conclusão: o gabarito oficial D está correto.

💡 Dica: Considere as operações de inserção e remoção na estrutura de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um algoritmo que precisa permitir inserções e remoções frequentes no meio de uma sequência de comandos editáveis…
• Em um algoritmo que insere frequentemente novos elementos no meio de uma sequência, qual estrutura de dados é mais…
• Um programa guarda muitos números, precisa inserir e remover números com frequência e fazer buscas rápidas, sem…
• Um algoritmo guarda os itens que uma família vai comprar no mercado e precisa incluir, remover e percorrer esses itens…
• Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
• Em um algoritmo que armazena uma sequência de comandos editáveis e de tamanho variável para executar uma ação, qual…

Todas as questões de Programação - Tipos de dados