Com relação às estruturas de informação e às operações assoc...

A alternativa correta é a D. Vamos analisar o porquê dessa ser a alternativa correta e entender as razões das demais estarem incorretas.

Primeiramente, é importante compreender os conceitos básicos das estruturas de dados mencionadas na questão: grafos, deques, filas, pilhas e árvores. Cada uma dessas estruturas possui métodos específicos que permitem manipular os dados de formas particulares.

Alternativa D - Correta:

Push(x) e Pop() são métodos amplamente associados às pilhas. Uma pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair. O método Push(x) adiciona um elemento ao topo da pilha, enquanto o método Pop() remove o elemento do topo.

Alternativa A - Incorreta:

Os métodos Root() e front() não são métodos associados a grafos. Em grafos, os métodos mais comuns envolvem operações como adição de vértices e arestas, busca em largura (BFS) e busca em profundidade (DFS). O termo Root() é mais comumente associado a árvores, indicando o nó raiz, e front() se relaciona com filas, indicando o primeiro elemento.

Alternativa B - Incorreta:

Os métodos GetLast() e Parent() não são específicos de deques (Double-Ended Queues). Em um deque, os métodos comuns incluem AddFirst(), AddLast(), RemoveFirst() e RemoveLast(). Já Parent() é um método que pode ser relacionado a árvores, indicando o nó pai de um dado nó.

Alternativa C - Incorreta:

Os métodos AddFirst() e Edges() não são métodos de filas. Filas seguem o princípio FIFO (First In, First Out), e os métodos mais comuns são enqueue(x) (para adicionar elementos) e dequeue() (para remover elementos). AddFirst() é um método de deques, e Edges() é um termo relacionado a grafos, representando as arestas entre os vértices.

Alternativa E - Incorreta:

Os métodos Dequeue() e enqueue(x) não são métodos de árvores. Em árvores, os métodos comuns incluem a adição de nós, remoção de nós, e buscas específicas como in-order, pre-order e post-order. Dequeue() e enqueue(x) são métodos típicos de filas.

Essa questão requer um conhecimento fundamental das operações básicas associadas a diferentes estruturas de dados. Entender as operações específicas de cada estrutura é crucial para resolver questões desse tipo em concursos públicos.

Operações PILHAS:

PUSH: Essa operação insere um elemento no topo da pilha.
POP: Essa operação remove o elemento do topo da pilha.
PEAK/TOP: Essa operação permite consultar o elemento do topo da pilha sem a remoção do mesmo.

Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover) 

Alternativa: D

Força Guerreiro!!!!!!