Analise as seguintes sentenças. I. O modo de acesso de um...
I. O modo de acesso de uma fila é conhecido como UEPS.
II. POPe PUSHsão, respectivamente, operações de empilhamento e desempilhamento de pilhas.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
É (são) verdadeira(s) apenas:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa C é a correta.
Vamos analisar cada uma das sentenças para entender o porquê.
I. O modo de acesso de uma fila é conhecido como UEPS.
Esta sentença está incorreta. O modo de acesso de uma fila é conhecido como FIFO (First In, First Out). Em português, isso significa Primeiro a Entrar, Primeiro a Sair. A sigla UEPS (Último a Entrar, Primeiro a Sair) se refere ao modo de acesso de uma pilha, e não de uma fila. Portanto, esta sentença está errada.
II. POP e PUSH são, respectivamente, operações de empilhamento e desempilhamento de pilhas.
Esta sentença também está incorreta. Na verdade, as operações PUSH e POP são operações de empilhamento e desempilhamento de pilhas, respectivamente. Ou seja, PUSH adiciona um elemento ao topo da pilha, enquanto POP remove o elemento do topo da pilha. Portanto, a ordem apresentada está invertida.
III. Os nós de uma árvore binária são numerados por níveis a partir do nó-raiz, de modo que os da esquerda são numerados antes dos da direita.
Esta sentença está correta. Em uma árvore binária, a numeração dos nós é feita por níveis, começando pelo nó-raiz. Dentro de cada nível, os nós são numerados da esquerda para a direita. Portanto, esta afirmação está correta.
Para resolver essa questão, é necessário ter um bom entendimento de estruturas de dados básicas como pilhas, filas e árvores binárias, assim como os conceitos de acesso e operações associadas a essas estruturas.
Espero que essa explicação tenha sido clara. Caso tenha mais alguma dúvida, estou à disposição para ajudar!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Fonte: Wikipedia e http://www.lcad.icmc.usp.br/~nonato/ED/Arvore_Binaria/node59.html
I. Falsa -- UEPS ( último a entrar primeiro a sair) é PILHA e não fila (PEPS - Primeiro a entrar e primeiro a sair.)
II. Falsa POP e PUSH estão invertidos
III . Verdadeiro
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo