Questão 26 · Informática: Programação e algoritmos
A estrutura de dados formada por conjuntos de pontos (nós ou vértices) em um conjunto de linhas (arestas e arcos) que conectam vários pontos é denominada
- A) lista encadeada.
- B) fila circular.
- C) grafo.
- D) árvore.
- E) pilha.
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (TRE/TO 2017).
Comentário
Gabarito: C.
A estrutura formada por vértices (nós) conectados por arestas ou arcos é o grafo. Ele pode ser orientado (arcos) ou não orientado (arestas), e modela relações como redes, mapas e rotas.
Erros das demais:
- (A) lista encadeada: é linear, com cada nó apontando para o próximo, sem conexões arbitrárias entre vários pontos.
- (B) fila circular: estrutura linear FIFO com extremidades reaproveitadas, não modela conexões em rede.
- (D) árvore: é um grafo especial, conexo e sem ciclos; a questão pede a estrutura geral.
- (E) pilha: estrutura LIFO (último a entrar, primeiro a sair), sem noção de conexões entre pontos.
Dica: árvore é um tipo particular de grafo. Quando a questão pede a estrutura geral de vértices e arestas, a resposta é grafo.
Fundamentos: Estruturas de dados: grafos (vértices, arestas e arcos) e casos particulares como árvores
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe TRE/TO 2017 (Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas), questão 26, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.