Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Consulplan 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq984411
Banca
Instituto Consulplan
Órgão
IF-PA
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação/Desenvolvimento de Sistemas
Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados:
ARepresenta objetos conectados por meio de arestas.
BArmazena elementos de forma organizada e sequencial.
CPermite o acesso direto aos elementos por meio de uma chave.
DPermite a ordenação dos elementos de acordo com um critério predefinido.
Revelar gabarito e comentário▾
GabaritoA — Representa objetos conectados por meio de arestas.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Grafos em estruturas de dados
Gabarito: letra A. A alternativa A descreve corretamente o conceito de grafo: representar objetos (vértices) conectados por arestas. As demais alternativas referem-se a outras estruturas de dados (listas, tabelas hash, árvores ordenadas).
A banca testa o conhecimento básico sobre o que é um grafo. É um conceito fundamental em ciência da computação.
Grafos: Definição (Vértices (objetos), Arestas (conexões)); Exemplos (Redes sociais, Mapas de roteamento); Não é (Lista (sequencial), Tabela hash (chave direta), Árvore ordenada (critério))
Alternativa A — ✅ Correta ⟵ GABARITO
Afirma que o grafo representa objetos conectados por arestas, que é a definição clássica. Grafos são compostos por um conjunto de vértices e um conjunto de arestas (ou arcos) que ligam pares de vértices. Exemplos: redes sociais, mapas de roteamento.
Alternativa B — ❌ Incorreta
"Armazena elementos de forma organizada e sequencial" é característica de estruturas lineares como listas, pilhas e filas. Grafos não têm uma ordem sequencial obrigatória.
Alternativa C — ❌ Incorreta
"Acesso direto por meio de uma chave" é típico de tabelas hash (dicionários) ou arrays associativos. Grafos geralmente são percorridos por busca, não acesso direto por chave.
Alternativa D — ❌ Incorreta
"Ordenação dos elementos de acordo com um critério" descreve árvores de busca (como árvores binárias de busca) ou listas ordenadas. Grafos podem ter ordenação se forem árvores, mas não é a definição geral.
PEGA ESSA DICA!
Para identificar grafos em provas, lembre-se das palavras-chave: vértices/nós e arestas/arcos. Se a alternativa mencionar "conexões entre objetos", é grafo.