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

A alternativa correta é a C. Vamos explicar o porquê e analisar as outras alternativas para ajudar a fixar o conteúdo.

Alternativa C - Correta:

Um grafo é uma estrutura de dados que representa um relacionamento entre pares de objetos. Ele é composto por vértices (ou nós) e arestas (ou ligações). Em um grafo, tanto os vértices quanto as arestas podem armazenar dados, ou seja, podemos ter informações associadas aos nós e às conexões entre eles.

Essa definição cobre precisamente o conceito de grafos e a versatilidade deles em termos de armazenamento de dados, justificando a correção da alternativa.

Alternativa A - Incorreta:

Um deque (ou deque-dupla) é uma estrutura de dados que permite a inserção e remoção de elementos tanto no início quanto no fim da sequência. A descrição da alternativa está incorreta, pois restringe o acesso apenas ao primeiro elemento da sequência, o que se aplica a uma fila, e não a um deque.

Alternativa B - Incorreta:

Árvores são estruturas de dados hierárquicas compostas por nós onde existe um relacionamento do tipo pai-filho. No entanto, a inserção e remoção de elementos em uma árvore não são restritas à raiz. Elementos podem ser inseridos e removidos em vários pontos da árvore, não apenas na raiz. Portanto, essa definição está incorreta.

Alternativa D - Incorreta:

Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out (LIFO). Isso significa que o último elemento inserido é o primeiro a ser removido. A descrição fornecida na alternativa é mais apropriada para uma matriz, que é uma estrutura bidimensional acessada por linhas e colunas.

Alternativa E - Incorreta:

As visitas a sítios armazenadas em um navegador na ordem Last In, First Out (LIFO) são um exemplo típico de pilha, não de lista. Em uma pilha, o último elemento inserido é o primeiro a ser acessado, o que se aplica perfeitamente ao histórico de navegação em um navegador web.

Tenho certeza de que agora você compreendeu melhor os conceitos e a justificativa para cada alternativa. Continue estudando e praticando, pois a prática é fundamental para dominar estruturas de dados!

a) Deque (Double ended queue) é uma fila que pode se inserir tanto no início quanto no final.
b) As remoções e inserções em árvore podem ser feitas em qualquer elemento, dependendo da política.
c) Correta
 d) Linha e coluna é matriz, não há identificação do elemento na pilha, apenas do topo.
 e) Last-in first-out é pilha, lista é first-in first-out

A alternativa E está correta também, pois uma pilha é uma lista. Logo, a ordem last-in first-out é de um exemplo de lista também.

Pra mim a alternativa e) esta errada mesmo. Perceba que que vc pode implementar uma fila ou uma pilha utilizando uma lista, porém, sabemos que conceitualmente LIFO é exemplo de uma pilha. Claro que tecnicamente podemos implementar esta pilha de qualquer forma que se possa imaginar. Ex: array, arvore, lista, sequencial, listaDluplamente encadeada, enfim, qq coisa desde que tenhamos esta regra de LIFO implementadas. Enfim, entendo o raciocinio do colega acima, mas em concurso não podemos ser críticos a este ponto e cabe ao aluno ter o "feeling" para saber se esta se cobrando o lado tecnico ou o lado conceitual. 
O exemplo abaixo deixaria a questão correta conforme o comentario do amigo acima:

e) Visitas a sítios armazenadas em um navegador na ordem last- in-first-out podem ser implementadas em uma lista. Ai sim a alternatica estaria correta! perceberam a diferenca?!

Enfim, apenas meu ponto de vista! Abraço, bons estudos!!!

@Tiago Lisboa: também pensei assim =/

O erro da E se deve pelo fato da definição ser de pilha e não de fila como a questão coloca.