Qual é a principal característica 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 característica de uma lista ligada em comparação a uma lista simples?
- A) Elementos são contíguos na memória
- B) Uso de ponteiros para o próximo elemento
- C) Não permite duplicidade de elementos
- D) Acesso aleatório aos elementos
- E) Armazenamento em uma tabela
✅ Resposta correta: alternativa B
Resolução passo a passo
- Lista ligada é uma estrutura em que cada elemento (nó) guarda o próprio dado e um ponteiro (referência) para o próximo elemento da sequência. Não há garantia de que os nós estejam em posições contíguas na memória. Passo 2: Na lista simples, tomada aqui como lista sequencial (geralmente implementada com vetor), os elementos ocupam posições consecutivas na memória e são acessados por índice. Passo 3: Assim, a diferença principal é a forma de encadeamento: a lista ligada depende de ponteiros, enquanto a sequencial depende de posições contíguas. Passo 4: Análise das alternativas. A está errada porque contiguidade na memória é a característica da lista sequencial, não da ligada. C está errada porque nenhuma das duas estruturas impede elementos repetidos. D está errada porque a lista ligada exige percorrer os nós desde o início, sem acesso direto por índice. E está errada porque tabela não descreve a estrutura de lista ligada. Passo 5: O gabarito oficial (B) está correto. A questão é um pouco imprecisa ao usar o termo 'lista simples', que não é o termo mais usual; a comparação faz sentido considerando a lista sequencial.
💡 Dica: Compare como os elementos são armazenados e como cada elemento referencia o próximo.
Alternativa por alternativa
O aluno confunde a lista ligada com a lista sequencial, atribuindo a ela a contiguidade dos elementos na memória, que é justamente o que a diferencia da lista ligada.
Por que engana: O aluno pode confundir listas ligadas com vetores, supondo que seus elementos precisam estar contíguos na memória ou que oferecem acesso aleatório direto.
Listas ligadas utilizam ponteiros para conectar elementos.
O aluno associa listas a conjuntos matemáticos, que não aceitam elementos repetidos, e supõe que essa restrição seja característica da lista ligada.
O aluno imagina que, por ser uma estrutura dinâmica, a lista ligada também permite acesso direto a qualquer posição, quando na verdade é preciso percorrer os nós em sequência.
O aluno interpreta o termo 'armazenamento' de forma literal e do dia a dia, associando a estrutura a uma tabela, sem reconhecer o conceito de nó e ponteiro.
Raio-X da questão
Estrutura de lista ligada
avaliacao
Estruturas de dados lineares · Conceito de ponteiros
Revise ponteiros, nós e diferenças entre listas ligadas e listas simples.
O aluno pode confundir listas ligadas com vetores, supondo que seus elementos precisam estar contíguos na memória ou que oferecem acesso aleatório direto.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual a principal característica das listas ligadas em comparação com listas convencionais?
- Qual a principal função de uma lista ligada em comparação a uma lista simples?
- 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?
- Qual é a principal característica de uma lista em programação de dados?
- Qual a principal característica de uma lista 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