Questão de Tecnologia da Informação · FCC TRT19 2022 (nº 24)

A fila (queue) é uma estrutura de dados onde o primeiro elemento que entra é o primeiro a sair (FIFO - First In, First Out), como uma fila de banco. A pilha (stack) é uma estrutura onde o último elemento que entra é o primeiro a sair (LIFO - Last In, First Out), como uma pilha de pratos. Uma árvore binária de pesquisa (BST) organiza os dados de forma que, para qualquer nó, todos os valores à sua esquerda são menores e todos à sua direita são maiores.

(A) Incorreta: Em II, os números são retirados da fila. Como a fila é FIFO, o primeiro número a sair foi o 3 (o primeiro a entrar).
(B) Incorreta: Em II, os números foram empilhados na ordem em que saíram da fila: 3, 5, 1, 7, 2, 6, 4. Portanto, o último número empilhado foi o 4. Armadilha: Este distrator tenta confundir o "último número empilhado" (o 4) com o "último número a ser desempilhado" (que seria o 3) ou o "primeiro número a sair da fila" (que foi o 3).
(C) Incorreta: Os números desempilhados (4, 6, 2, 7, 1, 5, 3) formam uma árvore de altura 3. A raiz (4) está no nível 1, seus filhos (2, 6) no nível 2, e os filhos destes (1, 3, 5, 7) no nível 3.
(D) Incorreta: A fila é uma estrutura FIFO (First In, First Out), não LIFO. LIFO é a característica de uma pilha.
(E) Correta: Os números foram desempilhados da pilha na ordem inversa em que foram empilhados: 4, 6, 2, 7, 1, 5, 3. O primeiro número a ser desempilhado e, consequentemente, o primeiro a ser inserido na árvore de pesquisa, é o 4, que se torna a raiz da árvore.