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
- Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
- Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
- — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
- Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
🔎 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