O que é necessário considerar ao escolher uma estrutura de dados para um programa de gerenciamento de…
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
O que é necessário considerar ao escolher uma estrutura de dados para um programa de gerenciamento de biblioteca?
- A) A memória disponível apenas
- B) O número de livros somente
- C) A eficiência nas operações
- D) A ordem alfabética dos livros
- E) As preferências dos usuários
✅ Resposta correta: alternativa C
Resolução passo a passo
- A pergunta quer saber o critério central para escolher uma estrutura de dados em um sistema de gerenciamento de biblioteca. Uma estrutura de dados é a forma como as informações são organizadas na memória, e a escolha deve permitir que as operações mais importantes do sistema (cadastrar livro, buscar por título, emprestar, devolver, listar) sejam realizadas de forma adequada.
- Resolvendo por conta própria, o fator que mais influencia essa escolha é a eficiência nas operações: o tempo gasto para inserir, remover, pesquisar e atualizar registros, e também o uso de memória de forma proporcionada. Por exemplo, uma tabela hash tende a buscar um livro pelo código de forma muito rápida, enquanto uma lista simples exige percorrer todos os registros.
- Analisando cada alternativa:
- - A) Considerar apenas a memória disponível é insuficiente, pois o desempenho nas operações também importa e a memória é só um dos fatores.
- - B) O número de livros somente é um dado relevante, mas sozinho não define a estrutura; o tipo de operação realizada é decisivo.
- - C) A eficiência nas operações é o critério mais completo e geral, pois engloba o tempo e os recursos exigidos pelas operações do sistema.
- - D) A ordem alfabética é apenas uma forma de organizar a exibição ou uma chave de busca possível, não um critério de escolha da estrutura em si.
- - E) As preferências dos usuários podem influenciar a interface, mas não determinam a estrutura interna de dados.
- Conclusão: a alternativa correta é a C, que coincide com o gabarito oficial.
💡 Dica: Considere as operações que serão realizadas com os dados.
Alternativa por alternativa
O aluno acredita que a única limitação relevante é o espaço de memória, ignorando que o tempo de resposta das operações do sistema também define a adequação da estrutura.
Por que engana: Focar apenas em um aspecto isolado, como memoria ou quantidade de dados, sem considerar a eficiencia geral das operacoes.
O aluno associa a escolha da estrutura apenas ao volume de dados, sem perceber que o tipo de operação realizada (busca, inserção, remoção) é o fator decisivo.
A eficiência nas operações de busca, inserção e remoção é crucial.
O aluno confunde a ordem de exibição ou a chave de busca desejada com o critério de escolha da estrutura de dados em si, que depende das operações e não da ordenação visual.
O aluno trata a estrutura interna de dados como uma decisão de interface ou de experiência do usuário, quando ela é uma decisão técnica voltada ao desempenho do sistema.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · complexidade de algoritmos
Revisar os tipos de estruturas de dados e suas aplicações.
Focar apenas em um aspecto isolado, como memoria ou quantidade de dados, sem considerar a eficiencia geral das operacoes.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
Todas as questões de Organização e representação da informação
🔎 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