Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200590778

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 ...

1

457941200590778
Ano: 2014Banca: CESGRANRIOOrganização: CEFET-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).

Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?

Dado
Exemplo de notação:
DP: significa desempilhar da pilha P
E2Q: significa empilhar 2 na pilha Q
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200609922Estruturas de Dados e Algoritmos

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequê...

#Teoria dos Algoritmos#Técnicas de Ordenação
Questão 457941200650107Estruturas de Dados e Algoritmos

Considere o seguinte trecho de programa em pseudocódigo: Inicio IniciaPilha(P); num=0 total=0 Enquanto (num <> -1) Le_teclado(num) Se (Vazia(P) ou Top...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200658881Estruturas de Dados e Algoritmos

O método de acesso de arquivos chamado aleatório é caracterizado por

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941200754171Estruturas de Dados e Algoritmos

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200957817Estruturas de Dados e Algoritmos

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critéri...

#Teoria dos Algoritmos
Questão 457941201252505Estruturas de Dados e Algoritmos

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, q...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201404524Estruturas de Dados e Algoritmos

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a v...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201721689Estruturas de Dados e Algoritmos

A lista a seguir contém uma coleção de números inteiros ordenados descendentemente. lst=[15, 13, 9, 7, 5, 2, -2, -5, -6, -10, -12, -14] Suponha que um...

#Teoria dos Algoritmos#Estruturas de Dados
Questão 457941201833052Estruturas de Dados e Algoritmos

Para se construir uma proposição composta, são necessárias duas ou mais proposições simples e o uso de

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941201835416Estruturas de Dados e Algoritmos

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de PilhasQuestões do CESGRANRIO