Ao modelar rotas de ônibus de uma cidade em um algoritmo, qual estrutura de dados (registro, matriz, lista ou…
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
Ao modelar rotas de ônibus de uma cidade em um algoritmo, qual estrutura de dados (registro, matriz, lista ou grafo) é mais adequada para representar paradas e conexões? Qual tipo de dado escolher para o tempo de viagem entre paradas (peso de aresta)?
- A) Registro; tempo: inteiro
- B) Matriz; tempo: booleano
- C) Lista; tempo: string
- D) Grafo; tempo: caractere
- E) Grafo; tempo de viagem: número real (float).
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identificar a estrutura. Paradas e as ligações diretas entre elas formam uma rede, em que cada parada é um vértice e cada conexão é uma aresta. Essa rede é um grafo. Registro agrupa campos de um único item e não modela ligações entre itens. Matriz de adjacência até poderia representar conexões, mas é menos adequada para redes grandes e esparsas, como a de uma cidade. Lista isolada não representa bem a relação entre paradas. Passo 2: Identificar o tipo do peso da aresta. O tempo de viagem entre duas paradas pode ter fração de minuto, como 7,5 minutos, e precisa ser somado em algoritmos de caminho mínimo. Por isso o tipo adequado é número real (float). Booleano só indica se existe ligação, e string ou caractere não permitem operações aritméticas. Passo 3: Verificar cada alternativa. A) Registro não representa conexões, e inteiro descartaria frações de minuto. B) Matriz pode representar adjacência, mas booleano não guarda o tempo. C) Lista não representa conexões de forma natural, e string não permite cálculo. D) Grafo está correto, mas caractere não armazena um tempo numérico. E) Grafo com float reúne a estrutura e o tipo adequados. Passo 4: Conclusão. A alternativa correta é a E, que coincide com o gabarito oficial. Observação: inteiro também funcionaria se os tempos fossem sempre em minutos inteiros, mas float é a escolha mais geral e segura.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
Acredita que um registro serve para representar a rede porque guarda dados de cada parada, sem perceber que registros não modelam as conexões entre elas. Também considera inteiro suficiente para o tempo, ignorando frações de minuto.
Por que engana: Escolher uma estrutura de dados que não permite representar conexões complexas entre paradas, como a matriz, que é menos flexível que o grafo.
Confunde a matriz de adjacência com um meio de guardar apenas a existência de ligação, achando que o peso pode ser booleano. Não percebe que o tempo de viagem precisa ser um valor numérico para ser somado.
Imagina que uma lista de paradas basta para representar as rotas e que o tempo pode ser escrito como texto, como '10 minutos'. Essa intuição do dia a dia impede a realização de cálculos sobre os tempos.
Escolhe a estrutura correta, mas acha que o tempo pode ser representado por um caractere, como uma letra de classificação. Não percebe que o caractere não armazena valores numéricos para cálculo de caminhos.
Rotas e conexões formam nós e arestas que são modelados por grafos; tempos de viagem são valores contínuos usados em cálculos, então float é o tipo apropriado.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de dados
Revisar as estruturas de dados e suas aplicações em algoritmos.
Escolher uma estrutura de dados que não permite representar conexões complexas entre paradas, como a matriz, que é menos flexível que o grafo.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Para planejar rotas de ônibus entre bairros, qual estrutura de dados representa melhor paradas e conexões em um…
- Considere um problema que envolve a otimização de rotas entre várias cidades. Qual estrutura é mais eficiente para…
- Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
- Ao programar uma aplicação de transporte, qual estrutura de dados é adequada para representar as rotas?
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
- Uma prefeitura quer modelar ruas e rotas de ônibus de um bairro como um grafo direcionado com pesos (tempo de viagem)…
🔎 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