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
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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