Qual a principal característica das listas ligadas em comparação com listas convencionais?
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
Qual a principal característica das listas ligadas em comparação com listas convencionais?
- A) Acesso aleatório
- B) Menor consumo de memória
- C) Inserção e remoção eficientes
- D) Armazenamento contíguo
- E) Estrutura fixa
✅ Resposta correta: alternativa C
Resolução passo a passo
- Em uma lista ligada, cada elemento (nó) guarda um dado e um ponteiro para o próximo nó, de modo que os nós não precisam ficar em posições contíguas da memória. Passo 2: Essa organização torna a inserção e a remoção eficientes, pois basta ajustar os ponteiros, sem deslocar os demais elementos como acontece em listas convencionais baseadas em vetor, em que inserir ou remover no meio pode exigir mover muitos itens. Passo 3: A contrapartida é que o acesso é sequencial: para chegar ao k-ésimo elemento é preciso percorrer os nós anteriores, enquanto no vetor o acesso é direto pelo índice. Por isso a alternativa A está errada, pois o acesso aleatório é justamente a vantagem das listas convencionais. Passo 4: Cada nó armazena também o ponteiro, o que consome mais memória por elemento, então a alternativa B está errada. Passo 5: O armazenamento contíguo é característica dos vetores e não das listas ligadas, o que torna a alternativa D errada. Passo 6: A lista ligada é dinâmica, cresce e diminui conforme necessário, enquanto a estrutura fixa é típica de vetores de tamanho predefinido, o que torna a alternativa E errada. Passo 7: Concluo que a alternativa C é a correta e concordo com o gabarito oficial.
💡 Dica: Considere as diferenças estruturais entre as listas.
Alternativa por alternativa
Confunde lista ligada com vetor, achando que é possível acessar qualquer posição diretamente pelo índice. Na lista ligada o acesso é sequencial, nó por nó.
Por que engana: Confundir listas ligadas com arrays, acreditando que possuem acesso aleatório ou armazenamento contíguo.
Acredita que a lista ligada economiza memória por não reservar espaço antecipadamente, ignorando o custo dos ponteiros armazenados em cada nó.
Listas ligadas permitem inserir e remover nós com facilidade.
Associa a lista ligada ao armazenamento contíguo dos vetores, sem perceber que os nós ficam espalhados na memória e são conectados por ponteiros.
Pensa que a lista ligada tem tamanho fixo, como um vetor de tamanho predefinido, sem perceber que ela cresce e diminui dinamicamente.
Raio-X da questão
listas ligadas
avaliacao
estruturas de dados básicas · listas convencionais
Revisar as características das listas ligadas e convencionais.
Confundir listas ligadas com arrays, acreditando que possuem acesso aleatório ou armazenamento contíguo.
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
- Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
- Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
- Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
- — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
- — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…
🔎 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