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 457941200079495

Considere um módulo que implementa um tipo abstrato de dados (TAD) ...

📅 2012🏢 CESGRANRIO🎯 PETROQUÍMICA SUAPE📚 Estruturas de Dados e Algoritmos
#Estruturas de Pilhas#Estruturas de Dados

Esta questão foi aplicada no ano de 2012 pela banca CESGRANRIO no concurso para PETROQUÍMICA SUAPE. 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

457941200079495
Ano: 2012Banca: CESGRANRIOOrganização: PETROQUÍMICA SUAPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as operações push e pop são definidas e permitem a adição e a remoção de elementos, respectivamente. Considere, também, que pX, pY e pZ são instâncias do TAD definido, que as pilhas pY e pZ estão inicialmente vazias e que em pX estão armazenados apenas os números 1, 2, 3 e 5, inseridos nesta ordem. Sendo assim, os somatórios dos elementos em pX, pY e pZ são, respectivamente, 11, 0 e 0.

Nesse contexto, considere a execução das instruções a seguir

push(pY, pop(pX));
push(pZ, pop(pX));
push(pY, pop(pX));
push(pZ, pop(pX));
push(pX, pop(pY));
push(pZ, pop(pY));
push(pZ, pop(pX));

Após a execução das instruções acima, quais os somatórios dos elementos em cada uma das pilhas pX e pZ, respectivamente?
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 457941200766059Estruturas de Dados e Algoritmos

Um vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, ...

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

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja defi...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941200932128Estruturas de Dados e Algoritmos

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário re...

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

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do ca...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941201590923Estruturas de Dados e Algoritmos

A Figura abaixo exibe uma árvore binária de busca balanceada. Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido a...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201799785Estruturas de Dados e Algoritmos

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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