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
- Qual é a principal característica de uma lista ligada em comparação a uma lista simples?
- 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 vantagem do uso de listas em comparação com arrays?
- Qual é a principal característica de uma lista em programação de dados?
🔎 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