Em um algoritmo que insere frequentemente novos elementos no meio de uma sequência, qual estrutura de dados é…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que insere frequentemente novos elementos no meio de uma sequência, qual estrutura de dados é mais apropriada: vetor (array) ou lista encadeada? Indique a estrutura correta.
- A) Vetor, pois oferece acesso rápido aos elementos.
- B) Pilha, pois organiza dados em ordem reversa.
- C) Lista encadeada é mais apropriada para inserções frequentes no meio.
- D) Árvore binária, pois divide elementos de forma hierárquica.
- E) Fila, pois é a melhor estrutura para manipulação sequencial.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pede a estrutura mais adequada para um algoritmo que insere com frequência novos elementos no meio de uma sequência, escolhendo entre vetor (array) e lista encadeada.
- Em um vetor, os elementos ocupam posições contíguas na memória. Para inserir no meio, é preciso deslocar todos os elementos seguintes uma posição, o que custa tempo proporcional ao número de elementos deslocados (complexidade O(n) no pior caso).
- Em uma lista encadeada, cada elemento aponta para o próximo. Inserir no meio exige apenas ajustar os ponteiros, sem deslocar os demais elementos, após localizar a posição (o que, em si, pode custar O(n)). Por isso, para inserções frequentes no meio, a lista encadeada é a estrutura mais apropriada.
- Alternativa C: afirma exatamente isso, a lista encadeada é mais apropriada para inserções frequentes no meio. Gabarito confirmado.
- Por que as outras estão erradas: A) o vetor oferece acesso rápido por índice, mas esse benefício não resolve o custo de deslocamento nas inserções no meio; B) a pilha é uma estrutura de acesso restrito ao topo e não é voltada à inserção em posições intermediárias; D) a árvore binária é uma estrutura hierárquica, não uma sequência linear adequada a esse problema como enunciado; E) a fila insere no fim e remove no início, não no meio.
💡 Dica: Considere as operações de inserção em cada estrutura.
Alternativa por alternativa
O aluno considera que, por permitir acesso rápido aos elementos por índice, o vetor também é melhor para inserções. Esquece que inserir no meio exige deslocar todos os elementos seguintes.
Por que engana: Confundir a eficiência de inserção em um vetor com a de uma lista encadeada, escolhendo o vetor por acreditar que o acesso rápido compensa a dificuldade de inserção.
O aluno associa a ideia de 'ordem reversa' a alguma vantagem para inserções no meio, sem perceber que a pilha só opera no topo e não resolve inserções intermediárias.
Em listas encadeadas a inserção no meio é feita ajustando apontadores e pode ser O(1) com referência; em arrays é preciso deslocar elementos, o que é O(n).
O aluno confunde 'organização hierárquica' com facilidade de inserção, achando que a árvore binária resolve qualquer problema de inserção sem considerar que o enunciado trata de uma sequência.
O aluno pensa que a fila, por ser uma estrutura de manipulação sequencial, serve para inserções em qualquer posição. Na fila, a inserção ocorre apenas no fim.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos de inserção
Revisar as características de vetores e listas encadeadas.
Confundir a eficiência de inserção em um vetor com a de uma lista encadeada, escolhendo o vetor por acreditar que o acesso rápido compensa a dificuldade de inserção.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Num algoritmo que precisa inserir e remover elementos frequentemente no meio de uma sequência, qual tipo de estrutura de…
- Para um algoritmo que exige acesso direto ao elemento de índice i em tempo O(1), qual estrutura de dados é mais…
- Em um algoritmo que precisa permitir inserções e remoções frequentes no meio de uma sequência de comandos editáveis…
- Qual estrutura de dados é mais adequada para armazenar uma lista de elementos que precisam ser acessados por sua…
- Na indústria, compare duas implementações para gerenciar uma fila de pedidos: usar uma lista encadeada versus um vetor…
- Entre uma lista ligada e um vetor (array), qual estrutura permite acesso direto ao elemento de índice i em tempo O(1) e…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog