Em Computação, cada cidade vira um ponto. Linhas ligam as cidades e mostram suas distâncias. Qual estrutura…
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 dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em Computação, cada cidade vira um ponto. Linhas ligam as cidades e mostram suas distâncias. Qual estrutura usa pontos e linhas?
- A) Lista
- B) Matriz
- C) Tabela
- D) Registro
- E) Grafo
✅ Resposta correta: alternativa E
Resolução passo a passo
- A questão descreve um conjunto de cidades representadas por pontos e ligações entre elas, indicando distâncias. Em Computação, essa representação de vértices (pontos) conectados por arestas (linhas), com pesos que representam distâncias, é chamada de grafo.
- Um grafo é uma estrutura formada por um conjunto de vértices, que são os pontos, e um conjunto de arestas, que são as linhas que ligam pares de vértices. Quando as arestas possuem valores associados, como distâncias, o grafo é chamado de ponderado.
- Por que as outras alternativas estão erradas:
- A) Lista é uma sequência linear de elementos, sem a noção de ligações entre pontos.
- B) Matriz organiza valores em linhas e colunas e pode até representar um grafo, mas não é a estrutura que, por si só, usa pontos e linhas como no enunciado.
- C) Tabela organiza dados em linhas e colunas e não representa conexões entre elementos.
- D) Registro agrupa campos de dados relacionados, sem qualquer ideia de ligação entre pontos.
- Portanto, a resposta correta é a alternativa E, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode ter associado a ideia de 'pontos' a elementos enfileirados em sequência, pensando que as linhas apenas indicam a ordem dos itens.
O aluno pode ter pensado que a matriz de distâncias, que mostra valores entre pares de cidades, seria a estrutura descrita, sem perceber que o enunciado fala dos pontos e linhas em si.
Por que engana: Confundir matriz com grafo, escolhendo matriz por representar distancias, mas nao entender que grafo modela relacoes entre cidades.
O aluno pode ter se guiado pela ideia cotidiana de uma tabela com informações de distâncias entre cidades, sem reconhecer a representação visual de pontos ligados por linhas.
O aluno pode ter confundido 'pontos e linhas' com campos e registros de um cadastro de cidades, não percebendo que a estrutura trata de conexões entre elementos.
Um grafo usa pontos para representar cidades e linhas para mostrar as ligações entre elas. As linhas também podem guardar as distâncias.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · representacao de grafos
Revisar as estruturas de dados e suas aplicações.
Confundir matriz com grafo, escolhendo matriz por representar distancias, mas nao entender que grafo modela relacoes entre cidades.
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um aplicativo de mapas, cada cidade será representada por um ponto. As estradas ligarão esses pontos, e uma cidade…
- Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?
- Uma equipe de mobilidade urbana está desenvolvendo um aplicativo para planejar viagens entre cidades brasileiras. Cada…
- Na aula de Computação, Lia está criando um autômato para um jogo. Cada estado será um ponto, e cada transição será uma…
- Uma cidade quer organizar um sistema de transporte com várias paradas. Cada parada pode estar ligada diretamente a…
- Identifique qual estrutura de dados é mais adequada para representar uma rede de transporte entre cidades, utilizando…
🔎 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