Questão FC373185
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
Algoritmos e Lógica de Programação
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
- em II o primeiro número a sair da fila resultante foi 4.
- em II o último número empilhado foi 3.
- a altura da árvore resultante em III, considerando-se a raiz no nível 1, é 4.
- a fila é conhecida como uma lista LIFO – Last In First Out.
- a raiz da árvore resultante em III é 4.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Temos a sequência inicial 3 5 1 7 2 6 4 armazenada em uma fila — ordem mantida (FIFO): 3 é o primeiro a sair e 4 o último a entrar.
Ao retirar cada elemento da fila e colocá‑lo em uma pilha (opera como LIFO), a ordem fica invertida; o 4 passa a estar no topo da pilha.
Desempilhando um a um, o primeiro elemento a ser removido da pilha é o 4. Esse número é, portanto, o primeiro inserido na árvore binária de pesquisa.
Como o primeiro elemento inserido em uma árvore binária de busca torna‑se a raiz, conclui‑se que a raiz da árvore resultante é 4.
Conteúdo do catálogo FC Concursos · Atualizado em