Qual a principal característica das listas ligadas em comparação com listas estáticas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a principal característica das listas ligadas em comparação com listas estáticas?
- A) Tamanho fixo
- B) Uso de ponteiros
- C) Acesso aleatório
- D) Armazenamento contíguo
- E) Imutabilidade
✅ Resposta correta: alternativa B
Resolução passo a passo
- Lista ligada é uma estrutura de dados em que cada elemento (nó) guarda o valor e uma referência (ponteiro) para o próximo nó, de modo que os elementos não precisam estar em posições contíguas da memória. Já a lista estática (como um vetor ou array) reserva um bloco contíguo de memória com tamanho definido.
- Comparando as características, a diferença central está na forma de encadear os elementos, que é feita por meio de ponteiros. Por isso, a alternativa B, uso de ponteiros, é a principal característica que distingue as listas ligadas das listas estáticas.
- Por que as outras estão erradas:
- A) Tamanho fixo é justamente característica das listas estáticas, e não das ligadas, que podem crescer e diminuir durante a execução.
- C) Acesso aleatório é típico dos vetores, que calculam a posição de qualquer elemento diretamente pelo índice; nas listas ligadas é preciso percorrer os nós a partir do início.
- D) Armazenamento contíguo é a característica das listas estáticas; as listas ligadas justamente não exigem essa contiguidade.
- E) Imutabilidade não é propriedade das listas ligadas, pois elas permitem inserção e remoção de elementos com facilidade.
- Conclusão: a resposta correta é a B, que coincide com o gabarito oficial.
💡 Dica: Compare como os elementos são conectados e organizados em cada tipo de lista.
Alternativa por alternativa
O aluno associa a lista ligada à ideia de estrutura com dimensão definida, confundindo-a com a lista estática, que é que tem tamanho fixo.
Listas ligadas utilizam ponteiros para conectar os elementos, permitindo flexibilidade.
O aluno acredita que, por serem listas, todas permitem acessar qualquer posição diretamente pelo índice, sem perceber que isso é próprio dos vetores e não das listas ligadas.
O aluno entende que a lista ligada guarda seus elementos em sequência na memória, como um vetor, não percebendo que o encadeamento por referências dispensa a contiguidade.
Por que engana: Confundir listas ligadas com listas estáticas e atribuir às primeiras características como armazenamento contíguo, tamanho fixo ou acesso aleatório.
O aluno imagina que estruturas de dados com ponteiros são fixas ou não podem ser alteradas, confundindo imutabilidade com a rigidez de tamanho das estruturas estáticas.
Raio-X da questão
Listas ligadas e ponteiros
avaliacao
Estruturas de dados lineares · Referências e ponteiros
Revise a diferença entre listas ligadas e listas estáticas, especialmente a conexão entre nós por ponteiros.
Confundir listas ligadas com listas estáticas e atribuir às primeiras características como armazenamento contíguo, tamanho fixo ou acesso aleatório.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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