Em um algoritmo, qual é a função de uma lista encadeada?
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, qual é a função de uma lista encadeada?
- A) Aumentar a capacidade de memória
- B) Armazenar dados de forma fixa
- C) Facilitar operações de inserção e remoção
- D) Ordenar elementos automaticamente
- E) Garantir a unicidade dos elementos
✅ Resposta correta: alternativa C
Resolução passo a passo
- Uma lista encadeada é uma estrutura de dados em que cada elemento (nó) guarda um valor e a referência (ponteiro) para o próximo nó, sem exigir posições contíguas na memória.
- Como os nós são ligados por referências, inserir ou remover um elemento consiste basicamente em ajustar ponteiros, sem precisar deslocar todos os demais elementos, como ocorre em um vetor.
- Portanto, a alternativa C (facilitar operações de inserção e remoção) descreve corretamente a função principal da lista encadeada.
- A alternativa A está errada, pois a lista encadeada não aumenta a capacidade de memória; ela apenas organiza os dados de outra forma e ainda usa memória para os ponteiros.
- A alternativa B está errada, pois a grande vantagem da lista encadeada é ser dinâmica, crescendo e diminuindo conforme necessário, e não ter tamanho fixo.
- A alternativa D está errada, pois a lista encadeada não ordena os elementos automaticamente; a ordem é apenas a sequência definida pelos ponteiros, decidida pelo programador.
- A alternativa E está errada, pois a lista encadeada permite valores repetidos; a unicidade depende da regra de negócio e não é uma propriedade da estrutura.
- Conclusão: o gabarito oficial C está correto.
💡 Dica: Reflita sobre as características das listas encadeadas.
Alternativa por alternativa
Imagina que a lista encadeada amplia a memória disponível, como se criasse espaço extra; na verdade ela apenas organiza os dados de forma dinâmica.
Confunde a lista encadeada com uma estrutura estática como o vetor de tamanho fixo, ignorando que a lista cresce e diminui dinamicamente.
Por que engana: Confundir listas encadeadas com arrays, acreditando que armazenam dados de forma fixa ou ordenam automaticamente.
Facilita inserções e remoções dinâmicas, adaptando-se ao tamanho do conjunto.
Acredita que, por a estrutura ser organizada por ponteiros, os elementos ficam automaticamente em ordem; a ordenação depende de quem implementa a lista.
Supõe que, por não haver índices nem posições fixas, a lista impede valores repetidos; a estrutura aceita duplicatas normalmente.
Raio-X da questão
listas encadeadas
avaliacao
estruturas de dados básicas · operacoes em listas
Estudar as funções e características das listas encadeadas em algoritmos.
Confundir listas encadeadas com arrays, acreditando que armazenam dados de forma fixa ou ordenam automaticamente.
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual a função de uma lista em um algoritmo?
- 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?
- No contexto de algoritmos, para automatizar uma tarefa, qual é a principal função das listas?
- Qual é a função de uma lista em programação?
- Qual é a função principal de uma lista em programação?
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