Qual a principal função de uma lista ligada em comparação a uma lista simples?
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 a principal função de uma lista ligada em comparação a uma lista simples?
- A) Permitir o acesso aleatório a qualquer elemento.
- B) Facilitar a inserção e remoção de elementos em qualquer posição.
- C) Armazenar apenas dados numéricos.
- D) Ser sempre mais rápida que uma lista simples.
- E) Limitar o número de elementos que podem ser armazenados.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique o contexto. Na comparação entre lista ligada e lista simples (normalmente uma lista sequencial, implementada com vetor), o ponto central é como cada estrutura organiza os elementos na memória. Passo 2: Entenda a lista ligada. Cada nó guarda um dado e a referência para o próximo nó, então não há blocos contíguos de memória. Passo 3: Analise a inserção e a remoção. Para inserir ou remover em uma posição já conhecida, basta reajustar os ponteiros, sem deslocar os demais elementos, o que é a grande vantagem da lista ligada. Em um vetor, é preciso deslocar elementos. Passo 4: Conclua. A alternativa correta é a B. Por que as outras estão erradas: A) a lista ligada não oferece acesso aleatório, pois para chegar a um elemento é preciso percorrer os nós a partir do início. C) a lista ligada pode armazenar dados de qualquer tipo, não apenas numéricos. D) ela não é sempre mais rápida; em operações como busca ou acesso por posição costuma ser mais lenta que a lista sequencial. E) a lista ligada não tem um limite fixo de elementos, pois cresce dinamicamente conforme a memória disponível.
💡 Dica: Compare a flexibilidade de inserção e remoção entre os dois tipos de lista.
Alternativa por alternativa
O aluno acha que a lista ligada funciona como um vetor, com acesso direto a qualquer posição por índice. Ele não percebe que os nós só são alcançados seguindo as referências a partir do início.
Listas ligadas permitem inserções e remoções de forma mais eficiente em qualquer posição.
O aluno confunde a estrutura de armazenamento com o tipo de dado armazenado, achando que a lista ligada só serve para números.
O aluno acredita que uma estrutura mais elaborada é sempre mais eficiente em todas as operações, sem considerar o custo de percorrer os nós e de manter os ponteiros.
Por que engana: O aluno pode confundir listas ligadas com listas que permitem acesso aleatório ou concluir que elas são sempre mais rápidas, ignorando o custo de percorrer os elementos.
O aluno transfere para a lista ligada a limitação de tamanho fixo típica dos vetores, sem perceber que os nós são alocados dinamicamente.
Raio-X da questão
Funcionamento de listas ligadas
diagnostico
Estruturas de dados lineares · Conceito de ponteiros
Revise ponteiros, nós e operações de inserção e remoção em listas ligadas.
O aluno pode confundir listas ligadas com listas que permitem acesso aleatório ou concluir que elas são sempre mais rápidas, ignorando o custo de percorrer os elementos.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual é a principal característica de uma lista ligada em comparação a uma lista simples?
- Qual a principal característica das listas ligadas em comparação com listas convencionais?
- 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 lista encadeada em vez de um vetor em um programa?
- Em um algoritmo, qual é a função de uma lista encadeada?
- Qual a aplicação prática de uma lista ligada em programaçã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