Em um algoritmo que relaciona projetos escolares a seus autores, onde um autor pode participar de vários…

Questão

Em um algoritmo que relaciona projetos escolares a seus autores, onde um autor pode participar de vários projetos e um projeto ter vários autores, qual estrutura de dados modela melhor essas conexões e que tipo de dado é adequado para o identificador do projeto?

1. A) Lista de strings 'autor:projeto' concatenadas; 'id do projeto' como título (string).
2. B) Matriz fixa autores×projetos; 'id do projeto' como float.
3. C) Dicionário projeto?autor único; 'id do projeto' como booleano.
4. D) Grafo para modelar conexões muitos-para-muitos; identificador do projeto como inteiro (ID) e título como string.
5. E) Árvore onde cada projeto tem apenas um autor; 'id do projeto' como int.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. A questão pede duas coisas: a estrutura de dados que melhor modela uma relação muitos-para-muitos (um autor participa de vários projetos e um projeto tem vários autores) e o tipo de dado adequado para o identificador do projeto.
2. Para relações muitos-para-muitos, a estrutura natural é um grafo bipartido, em que autores e projetos são vértices e as participações são arestas. Assim, cada conexão é representada diretamente, sem duplicar dados nem impor limites artificiais.
3. O identificador do projeto deve ser um valor único, simples de comparar e indexar. Um inteiro (ID) cumpre bem esse papel, enquanto o título pode ser uma string descritiva, que nem sempre é única e é mais pesada para buscas. Logo, a alternativa D é a correta, e coincide com o gabarito oficial.
4. Por que as outras estão erradas:
5. A) Concatenar 'autor:projeto' em uma lista torna as consultas caras e frágeis, e usar o título como identificador é inadequado porque títulos podem se repetir.
6. B) Uma matriz fixa desperdiça memória, exige dimensões conhecidas de antemão e float não é um tipo adequado para identificador.
7. C) Um dicionário projeto-autor único impede que um projeto tenha vários autores, contrariando o enunciado, e booleano não serve como identificador.
8. E) Uma árvore com um único autor por projeto também contraria a relação muitos-para-muitos descrita.
9. Conclusão: a estrutura que melhor modela as conexões é o grafo, e o identificador do projeto deve ser inteiro (ID), confirmando o gabarito D.

💡 Dica: Considere as relações entre autores e projetos ao escolher a estrutura de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
• Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
• Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
• Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
• Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
• Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…

Todas as questões de Organização e representação da informação