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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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