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
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando 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