Questão Q307882

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

III

I e III

II e III

Comentários

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

SóProvas

Continue usando...

O que está incluso