Uma biblioteca digital comunitária mantém uma sequência de livros recomendados para cada usuário. A sequência…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma biblioteca digital comunitária mantém uma sequência de livros recomendados para cada usuário. A sequência precisa preservar a ordem definida pelo bibliotecário e ser percorrida do primeiro ao último item. Durante o mês, novos livros são frequentemente inseridos entre dois já existentes e outros são removidos. O sistema não precisa acessar diretamente um livro por sua posição numérica; ele deve priorizar a facilidade de percorrer a sequência e de fazer essas inserções e remoções sem deslocar todos os demais itens. Com base no texto, qual estrutura de dados é mais adequada para representar essa sequência de livros?
- A) Grafo direcionado
- B) Registro estruturado
- C) Matriz retangular
- D) Conjunto não ordenado
- E) Lista encadeada
✅ Resposta correta: alternativa E
Resolução passo a passo
- O enunciado descreve uma sequência ordenada, que deve ser percorrida do primeiro ao último item. Isso indica uma estrutura linear em que a ordem importa.
- Os livros são inseridos entre dois já existentes e removidos com frequência, e o texto diz que não há necessidade de acesso direto por posição numérica, mas sim facilidade de inserção e remoção sem deslocar os demais itens.
- A lista encadeada atende a esses requisitos: cada elemento aponta para o próximo, então inserir ou remover um item exige apenas ajustar ponteiros, sem mover todos os demais. Percorrer do início ao fim também é direto. Logo, a alternativa E está correta, e concordo com o gabarito oficial.
- Por que as outras estão erradas: o grafo direcionado modela relações arbitrárias entre nós e não uma sequência linear simples; o registro estruturado agrupa campos heterogêneos de um mesmo item e não organiza uma coleção ordenada; a matriz retangular tem tamanho fixo e acesso por índice, o que contraria a necessidade de inserções frequentes sem deslocamento; o conjunto não ordenado não preserva a ordem definida pelo bibliotecário, requisito explícito do texto.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode ter associado a ideia de 'sequência de recomendações' a relações entre livros, imaginando que cada livro aponta para outros em um sentido, como em um sistema de recomendação.
O aluno pode ter entendido 'registro' como a forma de guardar os dados de cada livro e, por isso, achado que a estrutura geral da sequência também seria um registro, ignorando que a questão trata de uma coleção ordenada.
Por que engana: Confundir estruturas que permitem acesso aleatório com aquelas que são otimizadas para acesso sequencial.
O aluno pode ter pensado em organizar os livros em uma tabela ou grade, associando 'sequência' a posições fixas, e não percebeu que o texto exige inserções e remoções sem deslocar itens, o que a matriz não oferece bem.
O aluno pode ter focado apenas em 'coleção de livros' e ignorado a palavra 'ordem' do enunciado, achando que basta agrupar os itens sem preservar a sequência definida pelo bibliotecário.
A lista encadeada preserva a ordem dos elementos, permite percorrê-los sequencialmente e facilita inserções e remoções entre itens, pois não exige o deslocamento de todos os elementos seguintes. Como o acesso direto por posição não é uma exigência, essa estrutura é mais adequada que as demais alternativas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · acesso sequencial em dados
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas que permitem acesso aleatório com aquelas que são otimizadas para acesso sequencial.
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao desenvolver um programa que simula uma biblioteca, qual estrutura de dados você utilizaria para organizar os livros e…
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Durante uma atividade, Ana precisa guardar vários valores em uma sequência. Ela também deve conseguir inserir ou remover…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Ao implementar um algoritmo para gerenciar o acervo da biblioteca escolar, cada livro precisa armazenar título, autor…
- Determine a estrutura de dados ideal para armazenar informações sobre livros em uma biblioteca. Qual é a resposta…
🔎 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