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

Vamos analisar a questão e entender por que a alternativa E é a correta.

A alternativa correta é: E - Push(x) e Pop( ) são exemplos de métodos em pilhas.

Para compreender a questão, precisamos estar familiarizados com alguns conceitos sobre estruturas de dados e as operações associadas a cada tipo de estrutura.

Primeiro, vamos entender cada uma das alternativas e justificar por que são incorretas ou corretas:

A - Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.

Esta alternativa está incorreta porque dequeue( ) e enqueue(x) são operações associadas a filas. Na fila, enqueue(x) adiciona um elemento no final da fila, enquanto dequeue( ) remove o elemento da frente. Árvores têm operações como insert, delete, e search.

B - Root( ) e front( ) são exemplos de métodos em grafos.

Esta alternativa está incorreta porque root( ) é uma operação associada a árvores, onde root se refere à raiz da árvore. Front( ) é uma operação de fila, que retorna o primeiro elemento da fila. Em grafos, usamos operações como addEdge, removeEdge, e findPath.

C - GetLast( ) e Parent( ) são exemplos de métodos em deques.

Esta alternativa está incorreta porque getLast( ) e parent( ) não são métodos específicos de deques. Em deques, temos operações como addFirst, addLast, removeFirst e removeLast. O método parent( ) é típico em árvores.

D - AddFirst( ) e Edges( ) são exemplos de métodos em filas.

Esta alternativa está incorreta porque addFirst( ) é uma operação de deques (Double-Ended Queues), que permite adicionar um elemento no início. Edges( ) é uma operação associada a grafos, que retorna as arestas do grafo. Em filas, usamos enqueue e dequeue.

E - Push(x) e Pop( ) são exemplos de métodos em pilhas.

Esta alternativa está correta porque push(x) é a operação que adiciona um elemento no topo da pilha, e pop( ) é a operação que remove o elemento do topo da pilha. Estas são as operações básicas e características das pilhas (stack).

Para resolver questões como essa, é crucial conhecer as operações básicas de cada estrutura de dados:

• Pilhas (Stack): push, pop, peek.
• Filas (Queue): enqueue, dequeue, front.
• Deques (Double-Ended Queues): addFirst, addLast, removeFirst, removeLast.
• Árvores (Trees): insert, delete, search, root, parent.
• Grafos (Graphs): addEdge, removeEdge, findPath.

Espero que esta explicação tenha ajudado a esclarecer a questão e o raciocínio necessário para resolvê-la. Qualquer dúvida adicional, não hesite em perguntar!

@Breno: acho que você inverteu os conceitos.

Esse link me ajudou a resolver essa questão:

http://www.ebah.com.br/content/ABAAAAZ9oAK/estrutura-dados

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.