Em um programa que simula um caixa eletrônico, é preciso consultar se um número de conta está cadastrado e…
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
Em um programa que simula um caixa eletrônico, é preciso consultar se um número de conta está cadastrado e impedir que ele seja armazenado mais de uma vez. A ordem das contas não importa. Qual estrutura de dados é mais adequada para essa necessidade?
- A) Matriz
- B) Grafo
- C) Registro
- D) Conjunto
- E) Lista
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado pede três coisas: consultar se um número de conta já está cadastrado, impedir que ele seja armazenado mais de uma vez e não considerar a ordem dos elementos. Passo 2: Um conjunto é a estrutura que armazena elementos sem repetição e sem ordem, e permite verificar de forma eficiente se um elemento pertence a ele. Passo 3: Por isso, a alternativa correta é a D (Conjunto), o que coincide com o gabarito oficial. Passo 4: A Matriz organiza dados em linhas e colunas com posições fixas e não é voltada a controlar a unicidade de elementos. Passo 5: O Grafo modela relações entre vértices e arestas, sendo adequado a redes e caminhos, e não ao cadastro de contas. Passo 6: O Registro agrupa campos de tipos diferentes referentes a um mesmo item, como os dados de uma conta, mas não resolve a verificação de unicidade de um conjunto de números. Passo 7: A Lista mantém ordem e permite repetições, então exigiria percorrer todos os elementos para evitar duplicatas, o que contraria o critério de que a ordem não importa e torna a consulta menos eficiente. Passo 8: Conclusão: o gabarito D está correto e a justificativa se apoia no fato de que o conjunto combina ausência de repetição, ausência de ordem e consulta de pertinência.
💡 Dica: Relacione a necessidade de evitar duplicatas e ignorar a ordem às propriedades das estruturas de dados.
Alternativa por alternativa
Acredita que uma estrutura para guardar muitos dados organizados em linhas e colunas resolve o controle de contas repetidas. Não percebe que a matriz não foi pensada para verificar unicidade por pertinência.
Associa qualquer coleção de itens relacionados a um grafo, imaginando que as contas são nós conectados. Não reconhece que o problema não envolve relações entre elementos, apenas existência e unicidade.
Pensa que agrupar os dados da conta em um registro basta para consultar se ela já existe e impedir duplicatas. Confunde a estrutura que agrupa campos de um mesmo item com a que gerencia um conjunto de elementos únicos.
Um conjunto representa elementos sem repetição e permite consultar se determinado elemento pertence a ele, atendendo às necessidades descritas.
Entende que uma lista pode ser usada para guardar as contas e checar existência percorrendo os elementos, sem perceber que ela admite repetições e ainda depende de ordem. Não considera que a estrutura mais adequada é a que já garante unicidade.
Por que engana: Escolher uma lista por ser uma estrutura conhecida, sem considerar que ela pode admitir elementos repetidos e que a ordem dos itens é irrelevante no problema.
Raio-X da questão
Conjuntos em estruturas de dados
avaliacao
Estruturas de dados básicas · Propriedades de conjuntos
Revise as propriedades de conjuntos, listas, matrizes, grafos e registros.
Escolher uma lista por ser uma estrutura conhecida, sem considerar que ela pode admitir elementos repetidos e que a ordem dos itens é irrelevante no problema.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Um programa guarda muitos números, precisa inserir e remover números com frequência e fazer buscas rápidas, sem…
- Em um algoritmo que processa uma lista de alunos como dados e precisa evitar registros duplicados, qual estrutura de…
- Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser…
- Você precisa armazenar uma coleção onde testar a existência de um elemento seja muito rápido e a ordem dos elementos não…
- Em um algoritmo que deve verificar rapidamente se um código de estudante já existe em uma grande coleção de dados, qual…
- Em um algoritmo que registra múltiplos telefones por aluno, qual estrutura de dado (variável) é mais adequada para…
🔎 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