Questão de Programação — Programação Orientada a Objetos — CESGRANRIO 2022
ProgramaçãoProgramação Orientada a Objetos
- Código
- cg016954
- Banca
- CESGRANRIO
- Órgão
- ELETROBRAS-ELETRONUCLEAR
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas - Aplicação e Segurança de TIC
Os tipos abstratos de dados (TAD) Fila e Pilha foram implementados em uma linguagem orientada a objetos por meio de um array de inteiros. As classes criadas para a implementação desses TADs contêm os seguintes métodos:Classe Pilhaint pop ( ) – retorna o número inteiro retirado da pilha.push ( int x ) – insere o número inteiro x na pilha.Classe Filaint deq ( ) – retorna o número inteiro retirado da fila.enq ( int x ) – insere o número inteiro x na fila.Admita que o estado inicial de uma pilha (p) seja um array vazio, e que o estado inicial de uma fila (f) seja caracterizado pelo array [ 15, 90, 40 ].Após a execução de uma sequência de operações sobre p e f, a fila assumiu o seguinte estado final: [ 35, 90, 40, 15 ]Qual sequência de comandos levou f do estado inicial para o estado final?
- Ap.push ( f.deq( ) )f.enq (f.deq ( ) )f.enq (f.deq ( ) )p.push ( 35 )f.enq ( p.pop( ) )f.enq ( p.pop( ) )
- Bp.push ( f.deq( ) )p.push (f.deq ( ) )f.enq ( 35 )f.enq ( p.pop ( ) )f.enq (f.deq ( ) )f.enq (p.pop ( ) )
- Cp.push ( f.deq( ) )p.push (f.deq ( ) )f.enq ( p.pop ( ) )f.enq ( 35 )f.enq (f.deq ( ) )f.enq (p.pop ( ) )
- Dp.push ( f.deq( ) )p.push ( 35 )f.enq (f.deq ( ) )f.enq ( p.pop( ) )f.enq ( p.pop( ) )
- Ep.push ( f.deq( ) );p.push (f.deq ( ) );f.enq ( 35 );f.enq ( p.pop ( ) );f.enq (p.pop ( ) );f.enq (f.deq ( ) );