Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso

Foram encontradas 244 questões

Q455220 Algoritmos e Estrutura de Dados
Observe  as figuras I e II,  que  representam  duas  estruturas  de dados.
                                      Imagem associada para resolução da questão


Essas estruturas de dados são denominadas respectivamente:
Alternativas
Q455215 Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
                                Imagem associada para resolução da questão

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
Alternativas
Q453444 Algoritmos e Estrutura de Dados
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Alternativas
Q449680 Algoritmos e Estrutura de Dados
Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.
Alternativas
Q435515 Algoritmos e Estrutura de Dados
No que diz respeito às estruturas de informação, julgue o item subsecutivo. 
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x ← valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados.  

                          imagem-007.jpg
Alternativas
Respostas
171: B
172: A
173: B
174: E
175: C