Qual estrutura de dados é mais adequada, em código, para construir uma tabela de frequências de categorias…
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 estrutura de dados é mais adequada, em código, para construir uma tabela de frequências de categorias (por exemplo, contagem por estado) e por quê?
- A) Dicionário (mapa) que associa cada categoria à sua contagem.
- B) Lista; pois permite uma ordem fixa e acesso sequencial
- C) Fila; pois permite acesso em ordem de chegada
- D) Conjunto; já que evita duplicação de dados
- E) Matriz; porque organiza dados em duas dimensões
✅ Resposta correta: alternativa A
Resolução passo a passo
- Uma tabela de frequências registra, para cada categoria (por exemplo, cada estado), quantas vezes ela aparece. Logo, precisamos de uma estrutura que faça a associação categoria -> contagem, buscando e atualizando a contagem de forma direta pela chave.
- Um dicionário (ou mapa) armazena pares chave-valor. A chave é a categoria (como 'SP') e o valor é a contagem. Para cada registro lido, basta consultar a chave e somar 1 ao valor correspondente, sem percorrer toda a estrutura. Essa é a solução natural e eficiente.
- Por que as demais estão erradas: B) a lista até permite guardar contagens, mas não associa a categoria à contagem de forma direta, exigindo busca sequencial e índices artificiais; C) a fila organiza por ordem de chegada e não serve para acumular contagens por categoria; D) o conjunto evita duplicatas de elementos, mas não guarda a contagem associada a cada item; E) a matriz organiza dados em duas dimensões e não é adequada para associar rótulos textuais arbitrários a valores de contagem sem artifícios adicionais.
- Conclusão: a alternativa A é a correta, pois o dicionário combina exatamente a identificação da categoria com o valor acumulado, que é o que a tabela de frequências exige. O gabarito oficial está coerente com essa análise.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
Dicionários mapear chave?valor permitem atualizar contagens por categoria em tempo constante, agregar resultados e iterar para gerar tabelas e gráficos.
Acredita que a ordem fixa e o acesso sequencial são o que importa para contar categorias, ignorando que é preciso associar cada categoria ao seu total.
Por que engana: Escolher uma estrutura que não permite associações diretas entre categorias e suas contagens, como lista ou fila, que não são adequadas para esse tipo de tarefa.
Confunde a ordem de chegada dos dados com a necessidade de acumular contagens; a fila serve para processar elementos em sequência, não para agrupar por categoria.
Acha que, por a tabela não ter categorias repetidas, basta um conjunto; esquece que o conjunto guarda apenas os elementos, sem a contagem de cada um.
Associa 'tabela' a 'matriz' por causa da forma de linhas e colunas, mas uma tabela de frequências de categorias textuais não precisa de duas dimensões numéricas.
Raio-X da questão
tabela de frequências
avaliacao
estruturas de dados · tipos de coleções em programação
Revisar estruturas de dados e suas aplicações.
Escolher uma estrutura que não permite associações diretas entre categorias e suas contagens, como lista ou fila, que não são adequadas para esse tipo de tarefa.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao implementar em código uma tabela de frequências relativa (proporções) obtida numa amostra, qual tipo de dado é mais…
- Em um programa que conta a frequência de palavras em um texto, qual estrutura de dados é mais adequada para associar…
- Ao coletar uma amostra de valores numéricos para construir uma tabela de frequências, qual estrutura de dados é mais…
- Você coletou respostas 'Sim' e 'Não' e suas contagens em uma pesquisa por amostra. Que tipos de dados e que estrutura de…
- Dado um algoritmo que conta a frequência de palavras em redações escolares, qual estrutura de dados é mais adequada para…
- Em um projeto de coleta de dados, que estrutura de dados você usaria para armazenar várias informações sobre diferentes…
🔎 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