Assinale a opção correta acerca de estruturas de informação.

A alternativa correta é a B.

Vamos analisar cada uma das alternativas para entender as razões.

B - Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.

Um grafo é de fato uma estrutura de dados que modela relacionamentos entre pares de objetos. Ele consiste em vértices (ou nós) e arestas (ou arcos) que conectam esses vértices. Além disso, é possível armazenar dados tanto nos vértices quanto nas arestas. Portanto, a definição apresentada está correta.

Agora, vamos entender por que as outras alternativas estão incorretas:

A - A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.

Embora uma árvore realmente seja composta de nós e tenha propriedades como grau e altura, a afirmação de que a inserção e remoção de elementos é restrita à raiz está incorreta. Em uma árvore, podemos inserir e remover elementos em diferentes posições, não apenas na raiz.

C - Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.

Uma pilha é uma estrutura de dados que segue o princípio de Last In, First Out (LIFO). A identificação de elementos por meio de linha e coluna não é uma característica de pilhas, mas sim de matrizes ou tabelas.

D - Visitas a sítios armazenadas em um navegador na ordem last-in-first-out é um exemplo de lista.

Este é um exemplo clássico de uma pilha, e não de uma lista. Navegadores geralmente usam pilhas para armazenar o histórico de navegação, seguindo o princípio de LIFO.

E - Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.

Um deque (double-ended queue) permite a inserção e remoção de elementos tanto do início quanto do fim da sequência. A afirmação de que o acesso é restrito apenas ao primeiro elemento está errada.

Espero que esta explicação tenha ajudado a entender o tema das estruturas de dados e a identificar a alternativa correta. Se tiver mais dúvidas, estou à disposição para ajudar!

a) A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz. A INSERÇÃO E A REMOÇÃO DE ELEMENTOS EM UMA ÁRVORE DEPENDEM DO TIPO DELA.

b) Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.

c) Pilha MATRIZ é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.

d) Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista PILHA.

e) Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos NÃO restringe-se ao primeiro elemento da sequência.

Deque é  conhecido com filas duplamente encadeadas e permite a inserção ou remoção de itens em ambas extremidades.

Força Guerreiro!!!!!!