Selecione a estrutura de dados que melhor representa a relação entre uma cidade e suas atrações turísticas.
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
Selecione a estrutura de dados que melhor representa a relação entre uma cidade e suas atrações turísticas.
- A) Lista
- B) Matriz
- C) Registro
- D) Grafo
- E) Array
✅ Resposta correta: alternativa D
Resolução passo a passo
- a questão pede a estrutura que melhor representa uma relação entre dois tipos de entidades: cidades e atrações turísticas. Passo 2: cada cidade se liga a várias atrações e cada atração pertence a uma cidade. Esse tipo de vínculo, entre elementos conectados, é exatamente o que um grafo modela, com vértices ligados por arestas. Passo 3: na prática, a cidade e cada atração seriam vértices, e as arestas indicariam o vínculo 'possui' ou 'fica em'. O grafo ainda permite acrescentar pesos, como a distância entre atrações. Passo 4: por que as demais estão erradas: Lista é uma sequência linear de elementos e não expressa conexões entre entidades de tipos diferentes. Matriz organiza dados em linhas e colunas indexadas, servindo melhor para tabelas homogêneas do que para conexões variáveis. Registro agrupa campos de um único objeto, como nome e população de uma cidade, sem representar relações entre objetos. Array é uma estrutura de tamanho fixo acessada por índices, que guarda elementos mas não modela vínculos entre eles. Passo 5: conclusão: a alternativa D está correta e coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Acha que, por as atrações poderem ser listadas dentro de cada cidade, uma lista basta para representar a relação. Não percebe que a lista só organiza elementos em sequência e não expressa a conexão entre duas entidades de tipos diferentes.
Por que engana: Confundir estruturas lineares como listas ou arrays com estruturas que representam relações complexas, escolhendo uma estrutura inadequada para modelar conexões.
Associa a relação cidade x atração a uma tabela de linhas e colunas, confundindo a representação de dados tabulares com a modelagem de conexões. A matriz exige índices fixos e uniformes, o que não captura bem vínculos variáveis entre entidades.
Confunde registro, que agrupa campos de um mesmo objeto, com a representação de relações entre objetos. Imagina que guardar a lista de atrações como campo de cada cidade resolve a relação, sem considerar a conexão entre os elementos.
Grafos modelam relações complexas entre nós, como cidades e atrações.
Acredita que, por guardar elementos indexados, o array serve para qualquer tipo de agrupamento. Ignora que ele tem tamanho fixo e não modela vínculos entre as entidades armazenadas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · relacionamentos em grafos
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas lineares como listas ou arrays com estruturas que representam relações complexas, escolhendo uma estrutura inadequada para modelar conexões.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique qual estrutura de dados é mais adequada para representar um mapa de rotas entre cidades.
- Identifique qual estrutura de dados é mais adequada para representar um grafo que conecta cidades. Considere a relação…
- Qual estrutura de dados é indicada para representar um mapa de rotas entre cidades?
- Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
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