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:
Fonte: Wikipedia e http://www.lcad.icmc.usp.br/~nonato/ED/Arvore_Binaria/node59.html Felipe, a ideia dos comentarios é COMPARTILHAR alguma informação, e não informar o que todo mundo já sabe. ou seja, a resposta correta. A assertiva III diz que as árvores são numeradas dessa forma. Algumas árvores são numeradas dessa forma na verdade, assim como posso numerar na forma pré-ordem, em ordem ou pós-ordem também sem nenhum problema, mas na assertiva III ele não diz que "pode ser numerada" e sim afirma que só é numerada dessa forma.
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!!!!!!
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!