Qual o benefício de usar uma lista encadeada em vez de um vetor em um projeto de programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual o benefício de usar uma lista encadeada em vez de um vetor em um projeto de programação?
- A) Maior complexidade
- B) Inserções dinâmicas
- C) Acesso rápido
- D) Menor uso de memória
- E) Menor complexidade de implementação
✅ Resposta correta: alternativa B
Resolução passo a passo
- Lembre a diferença estrutural entre as duas estruturas. Um vetor (array) ocupa um bloco contíguo de memória com tamanho geralmente fixo, e inserir no meio exige deslocar os elementos seguintes. Uma lista encadeada é formada por nós ligados por ponteiros, que podem ficar em posições quaisquer da memória.
- Analise o que a lista encadeada faz de melhor. Como os nós são ligados por referências, basta ajustar alguns ponteiros para inserir ou remover um elemento em qualquer posição, e a estrutura cresce conforme a necessidade, sem realocar um bloco inteiro. Isso caracteriza as inserções dinâmicas, alternativa B.
- Verifique as demais alternativas. A) Maior complexidade é uma desvantagem, não um benefício. C) Acesso rápido é característica do vetor, que acessa qualquer posição diretamente por índice, enquanto a lista exige percorrer nós a partir do início. D) A lista costuma gastar mais memória, pois cada nó guarda, além do dado, um ou mais ponteiros. E) A lista exige mais cuidado na implementação, pois é preciso manipular ponteiros corretamente, o que a torna mais trabalhosa de programar que um vetor.
- Conclusão. O gabarito B está correto. O benefício principal de uma lista encadeada em relação ao vetor é a facilidade de inserções e remoções dinâmicas, sem deslocamento de elementos.
💡 Dica: Considere as características de listas encadeadas e vetores.
Alternativa por alternativa
O aluno pode ter entendido que a pergunta pedia uma característica da lista e tomou complexidade como algo positivo, ou não percebeu que a questão pede um benefício.
Listas encadeadas permitem inserções e remoções de forma eficiente.
O aluno provavelmente associa estruturas de dados em geral à rapidez de acesso e confunde a vantagem do vetor, que acessa qualquer posição por índice em tempo constante, com a lista encadeada, que precisa percorrer os nós.
O aluno pode imaginar que, por não ter um bloco contínuo reservado, a lista economiza memória, desconsiderando que cada nó armazena ponteiros adicionais além do dado.
Por que engana: Confundir as vantagens de listas encadeadas com vetores, como acreditar que listas encadeadas oferecem acesso rápido por índice.
O aluno pode achar que estruturas mais simples de usar são sempre as encadeadas, mas a implementação com ponteiros exige cuidados com referências nulas e reconexão de nós, sendo geralmente mais trabalhosa que um vetor.
Raio-X da questão
listas encadeadas
avaliacao
estruturas de dados basicas · listas encadeadas
Revisar as vantagens e desvantagens de listas encadeadas em comparação a vetores.
Confundir as vantagens de listas encadeadas com vetores, como acreditar que listas encadeadas oferecem acesso rápido por índice.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a principal vantagem de utilizar uma lista encadeada em vez de um vetor em um programa?
- Qual a principal vantagem de usar listas encadeadas em comparação às listas tradicionais em um projeto de programação?
- Qual é a principal vantagem de utilizar uma estrutura de lista em vez de um array em um programa?
- Qual é a vantagem de usar listas em vez de matrizes para armazenar dados em um programa?
- Qual é a principal vantagem do uso de listas em comparação com arrays?
- Qual a principal vantagem de utilizar listas em uma linguagem de programação ao invés de arrays fixos?
🔎 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