Analise as seguintes sentenças. I. O modo de acesso de um...

Próximas questões
Com base no mesmo assunto
Q307882 Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.

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:
Alternativas

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

O modo de acessode uma fila é conhecido como PEPS ("primeiro a entrar, primeiro a sair", ou FIFO, "first in, first out")
 
A pilha é uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.
 
Podemos numerar os nós de uma árvore binária cheia da seguinte forma: começamos a partir da raiz e "descemos" para o nível 1 depois o nível 2, nível 3 etc. Os nós em qualquer nível são numerados da esquerda para direira. A figura abaixo apresenta uma árvore binária cheia com a enumeração correspondente.

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!!!!!!

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo