Ao desenvolver um programa que simula uma biblioteca, qual estrutura de dados você utilizaria para organizar…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dado’.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao desenvolver um programa que simula uma biblioteca, qual estrutura de dados você utilizaria para organizar os livros e facilitar buscas?
- A) Lista
- B) Registro
- C) Matriz
- D) Tabela Hash
- E) Grafo
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o requisito principal. O programa precisa organizar livros e facilitar buscas, ou seja, localizar um livro rapidamente, por exemplo pelo título ou pelo código ISBN.
- Analise o que cada estrutura oferece. A tabela hash (ou dicionário) associa uma chave a um valor e calcula a posição de armazenamento por meio de uma função de espalhamento. Assim, a busca por chave costuma ser feita em tempo médio constante, independentemente do número de livros.
- Compare com as demais alternativas. A lista, em sua forma simples, exige percorrer os elementos um a um até encontrar o livro, o que fica lento em acervos grandes; ela só ajuda se estiver ordenada e usar busca binária. O registro serve para agrupar campos de um único livro (título, autor, ano), mas não organiza a coleção. A matriz é uma estrutura bidimensional de posições fixas, pouco natural para um acervo de tamanho variável e sem chave de busca. O grafo modela relações entre elementos, como conexões entre nós, e não é a estrutura típica para catalogar livros.
- Conclusão. A alternativa D, tabela hash, é a escolha mais adequada porque permite mapear cada livro a uma chave (como o ISBN) e recuperá-lo diretamente, o que atende ao objetivo de facilitar buscas. O gabarito oficial está correto.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
Acredita que a lista é a melhor escolha porque é simples de criar e percorrer, sem considerar que a busca em uma lista não ordenada exige verificar elemento por elemento.
Por que engana: Confundir estruturas de dados lineares com estruturas que oferecem busca eficiente, escolhendo listas ou matrizes para buscas rápidas.
Confunde registro (estrutura que agrupa campos de um único item, como um livro) com estrutura que organiza uma coleção de livros.
Associa a organização de dados em tabelas ou linhas e colunas à matriz, sem perceber que a matriz tem tamanho fixo e acesso por índices numéricos, não por chaves como título ou ISBN.
Tabelas hash permitem buscas eficientes, ideais para bibliotecas.
Interpreta que, por a biblioteca ter muitas conexões de empréstimo ou de assunto, o grafo seria a estrutura central, mas o enunciado pede organização e busca dos livros, o que não exige modelar relações entre elementos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · funcionamento de tabela hash
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas de dados lineares com estruturas que oferecem busca eficiente, escolhendo listas ou matrizes para buscas rápidas.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Descreva uma solução para criar um programa que ajude a organizar a biblioteca da escola, permitindo o cadastro e a…
- Elabore um programa simples que utiliza uma estrutura de dados para armazenar informações sobre livros. Detalhe a…
- Ao criar um programa que armazena informações de um livro, qual seria a estrutura de dados mais adequada?
- Descreva como você utilizaria estruturas de dados para organizar informações sobre uma biblioteca, incluindo livros e…
- Elabore um projeto de programação que utilize uma estrutura de dados para gerenciar um inventário de livros em uma…
- 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