Qual a aplicação prática de uma lista ligada em programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a aplicação prática de uma lista ligada em programação?
- A) Para armazenar dados de forma estática.
- B) Para eficientizar buscas em dados.
- C) Para organizar dados em um formato fixo.
- D) Para permitir inserções e remoções eficientes.
- E) Para garantir acesso aleatório aos elementos.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Uma lista ligada é uma estrutura de dados em que cada elemento (nó) guarda um valor e uma referência para o próximo nó, sem ocupar posições contíguas na memória.
- Por causa dessa organização, inserir ou remover um elemento só exige ajustar algumas referências, sem deslocar os demais itens, o que torna essas operações eficientes (tempo constante quando já se tem a posição do nó).
- Portanto, a alternativa D, 'Para permitir inserções e remoções eficientes', descreve a principal aplicação prática da lista ligada, e coincide com o gabarito oficial.
- A alternativa A está errada, pois listas ligadas são dinâmicas e não estáticas, crescendo e diminuindo conforme necessário.
- A alternativa B está errada, pois buscar um valor em uma lista ligada exige percorrer os nós um a um, o que não é eficiente; estruturas como árvores binárias de busca ou tabelas hash são melhores para isso.
- A alternativa C está errada, pois a lista ligada não tem formato fixo; sua organização é flexível e varia com as operações.
- A alternativa E está errada, pois o acesso aleatório (acesso direto por índice) é característica de vetores/arrays, enquanto a lista ligada exige percorrer a estrutura desde o início.
💡 Dica: Pense em exemplos de uso de listas ligadas em programação.
Alternativa por alternativa
Confunde a lista ligada com vetores estáticos, achando que ela serve para armazenar dados em tamanho fixo e pré-definido.
Supõe que, por guardar os dados em sequência, a lista ligada facilita a busca, ignorando que é preciso percorrer nó a nó até achar o valor.
Por que engana: Confundir listas ligadas com arrays, esperando acesso aleatório e estrutura fixa.
Associa 'organização' a formato fixo, quando a lista ligada justamente se caracteriza pela flexibilidade de sua estrutura na memória.
Essa é a principal vantagem das listas ligadas, que facilitam movimentações.
Atribui à lista ligada o acesso direto por posição, que é própria dos vetores; na lista é necessário percorrer os nós a partir do início.
Raio-X da questão
listas ligadas
avaliacao
estruturas de dados básicas · ponteiros e referencias
Revisar as características e aplicações de listas ligadas em programação.
Confundir listas ligadas com arrays, esperando acesso aleatório e estrutura fixa.
pensamento_critico
abstrato
Questões parecidas com resolução
- Explique como a utilização de listas em programação pode otimizar o armazenamento e a manipulação de dados em um…
- Qual a função de uma lista em programação?
- Qual é a função de uma lista em programação?
- Qual a principal função de uma lista ligada em comparação a uma lista simples?
- Qual é a função de uma lista em programação e como você a utilizaria para organizar dados?
- O que é uma lista em programação? Cite um exemplo de como você a utilizaria em um programa.
🔎 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