Buscar

Considere o conjunto A = {1,Após2,3,4,5,6,7,8,9} como uma entrada de dados, que será utilizada(lida) da esquerda para direita. Considere também, qu...

Considere o conjunto A = {1,Após2,3,4,5,6,7,8,9} como uma entrada de dados, que será utilizada(lida) da esquerda para direita. Considere também, que esses elementos serão colocados em uma PILHA (B). Considere que ao colocar os dados na PILHA, a base da PILHA estará a direita e o TOPO da PILHA estará à esquerda. Analise as seguintes afirmativas:

I. Após executar nove PUSH, o conteúdo final de B será {9,8,7,6,5,4,3,2,1}

II. Após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}

III. Com a pilha B ainda vazia, o primeiro PUSH colocará o elemento {1} em B

IV. Com a pilha B já cheia (com todos os elementos de A), o POP tirará o elemento {9} de B

É correto apenas o que se afirma em:

I. Após executar nove PUSH, o conteúdo final de B será {9,8,7,6,5,4,3,2,1}
II. Após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}
III. Com a pilha B ainda vazia, o primeiro PUSH colocará o elemento {1} em B
IV. Com a pilha B já cheia (com todos os elementos de A), o POP tirará o elemento {9} de B
II
III e IV
II, III e IV
I
I, III e IV

Essa pergunta também está no material:

Estrutura de Dados - Atividade 1
6 pág.

Projeto de Banco de Dados Centro Universitário UniftecCentro Universitário Uniftec

Respostas

User badge image

Ed Verified user icon

A alternativa correta é: II. Após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}. Explicação: - A Pilha funciona pelo princípio LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair. - Ao executar o PUSH, o elemento é adicionado ao topo da pilha. - Ao executar o POP, o elemento do topo da pilha é removido. - No caso apresentado, ao executar o PUSH dos elementos de A na Pilha B, o primeiro elemento a ser adicionado será o 1, que ficará no topo da pilha. O último elemento a ser adicionado será o 9, que ficará na base da pilha. - Portanto, a afirmativa II está correta, pois após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}. - A afirmativa III também está correta, pois com a pilha B ainda vazia, o primeiro PUSH colocará o elemento {1} em B. - A afirmativa IV está incorreta, pois com a pilha B já cheia, não é possível adicionar mais elementos e o POP não adiciona elementos, apenas remove.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando