Logo
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 457941200260616

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. ...

📅 2014🏢 CESGRANRIO🎯 Petrobras📚 Estruturas de Dados e Algoritmos
#Estruturas de Pilhas#Estruturas de Dados

Esta questão foi aplicada no ano de 2014 pela banca CESGRANRIO no concurso para Petrobras. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Pilhas, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941200260616
Ano: 2014Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas 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 ?
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 457941200639541Estruturas de Dados e Algoritmos

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais ...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200656694Estruturas de Dados e Algoritmos

Tomando como verdadeiras as premissas: p1 : Eu passo no concurso ou continuarei estudando. p2 : Se eu passar no concurso, comprarei um carro. p3 : Se ...

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

Uma árvore B é uma estrutura de dados em árvore na qual

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200923203Estruturas de Dados e Algoritmos

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore ...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201120767Estruturas de Dados e Algoritmos

Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

#Teoria dos Algoritmos#Análise de Complexidade
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

Continue estudando

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