Em qual estrutura de dados os elementos são conectados por arestas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em qual estrutura de dados os elementos são conectados por arestas?
- A) Matriz
- B) Registro
- C) Grafo
- D) Lista
- E) Número
✅ Resposta correta: alternativa C
Resolução passo a passo
- Analisar o conceito de cada estrutura: em estruturas de dados, arestas são as ligações entre pares de elementos, chamados vértices ou nós.
- Verificar qual estrutura é formada por vértices conectados por arestas. Esse é o conceito de grafo, que pode ser direcionado ou não direcionado.
- Conferir as alternativas erradas. A matriz organiza elementos em linhas e colunas, com acesso por índices, sem arestas. O registro agrupa campos de tipos diferentes sob um mesmo nome, sem ligações entre elementos. A lista organiza elementos em sequência, em que cada item sucede o anterior; embora listas encadeadas usem ponteiros, o conceito de aresta não define essa estrutura. O número é um tipo de dado primitivo, e não uma estrutura que conecta elementos.
- Conclusão: a alternativa correta é a C, Grafo, que coincide com o gabarito oficial.
💡 Dica: Pense nas estruturas de dados que utilizam conexões entre elementos.
Alternativa por alternativa
O aluno pode imaginar que a matriz, por ter células relacionadas entre si pela posição, seria uma estrutura de conexões. Na verdade, a relação é dada por índices, não por arestas.
O aluno pode associar registro a algo que 'liga' informações, confundindo o agrupamento de campos relacionados com a conexão entre elementos.
Grafos conectam elementos por arestas.
O aluno pode pensar que, como elementos de uma lista estão encadeados um após o outro, essa sequência corresponde ao conceito de arestas. A lista é linear e sequencial, enquanto arestas definem conexões gerais entre vértices.
Por que engana: Confundir grafos com outras estruturas como listas ou matrizes, não reconhecendo a conexão por arestas.
O aluno pode ter lido a palavra 'elementos' de forma literal e pensado em números como dados conectados. Número é um tipo de dado primitivo, sem relação com conexões entre elementos.
Raio-X da questão
estruturas de dados
avaliacao
conceito de grafo · conceito de arestas e vertices
Revisar os tipos de estruturas de dados e suas características.
Confundir grafos com outras estruturas como listas ou matrizes, não reconhecendo a conexão por arestas.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique a estrutura de dados que se utiliza para representar relações entre elementos de forma conectada.
- Qual estrutura de dados utiliza nós e arestas para representar relações?
- Qual das estruturas de dados abaixo é mais adequada para representar um grafo com muitos vértices e poucas arestas?
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- 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…
🔎 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