Considere a seguinte sequência de números: 3 5 1 7 2 6 4. Estes números foram: ...

Q970358 | Arquitetura de Computadores, Área Apoio Especializado Especialidade Tecnologia da Informação, TRT 19ª Região AL, FCC, 2022

Considere a seguinte sequência de números: 3 5 1 7 2 6 4. Estes números foram:
I. armazenados em uma fila, nesta ordem; II. em seguida, estes números foram retirados um a um desta fila e foram armazenados em uma pilha; III. logo após, estes números foram desempilhados um a um e armazenados em uma árvore binária de pesquisa de altura mínima.
É correto afirmar que

a) em II o primeiro número a sair da fila resultante foi 4.
b) em II o último número empilhado foi 3.
c) a altura da árvore resultante em III, considerando-se a raiz no nível 1, é 4.
d) a fila é conhecida como uma lista LIFO – Last In First Out.
e) a raiz da árvore resultante em III é 4.