Na escola, um aplicativo guarda o nome de cada aluno junto com suas notas em várias matérias. A professora…

Questão

Na escola, um aplicativo guarda o nome de cada aluno junto com suas notas em várias matérias. A professora quer encontrar rapidamente as notas de um aluno pelo nome. Qual estrutura de dados é mais adequada para guardar essa relação?

1. A) Um conjunto
2. B) Um grafo
3. C) Um dicionário
4. D) Uma fila
5. E) Uma lista

✅ Resposta correta: alternativa C

Resolução passo a passo

1. O problema pede uma estrutura que associe cada nome de aluno às suas notas e permita encontrar essas notas rapidamente, a partir do nome.
2. Essa relação é do tipo chave-valor: a chave é o nome do aluno e o valor são as notas daquela pessoa. A estrutura que foi feita para esse tipo de associação é o dicionário (também chamado de mapa ou tabela de símbolos), em que a busca pela chave costuma ser muito rápida, em tempo médio constante.
3. Por que as outras alternativas estão erradas:
4. A) Um conjunto serve para guardar elementos sem repetição e verificar pertinência, mas não associa cada nome a um conjunto de notas.
5. B) Um grafo modela relações entre vértices por arestas, como redes de conexão, e não é a forma natural de armazenar pares nome-notas.
6. D) Uma fila organiza elementos em ordem de chegada (FIFO) e exige percorrer os itens para achar um nome específico, sem acesso direto pela chave.
7. E) Uma lista guarda elementos em sequência; para encontrar um aluno pelo nome seria preciso percorrer a lista até achá-lo, o que é mais lento que o acesso direto de um dicionário.
8. Logo, a alternativa correta é a C, que coincide com o gabarito oficial.

💡 Dica: Considere as características das estruturas de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e encontrar…
• Em um sistema da escola, cada aluno deve ser cadastrado com seu nome, sua turma e suas notas em diferentes disciplinas…
• Uma escola está desenvolvendo um programa para registrar a nota final de cada estudante em uma disciplina. Para cada…
• Qual estrutura de dados é mais adequada para armazenar as notas de alunos em uma sala de aula?
• Qual a estrutura de dados mais apropriada para representar informações de alunos em uma escola?
• Identifique qual estrutura de dados é mais adequada para armazenar os dados de uma turma de alunos, como nome e notas.

Todas as questões de Construir conhecimento usando técnicas e tecnologias computacionais, produzindo informação e/ou artefatos de forma criativa, com respeito às questões legais, que proporcionem experiências para si e os demais.