Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso - Página 9

Q520671

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520671 Algoritmos e Estrutura de Dados

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

A

1; 1; A; B; 0; 0; 1; 1; 1; C; D.

B

0; 0; A; B; 1; 1; B; 1; 1; 1; D.

C

0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.

D

1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.

E

0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q504685

Ano: 2015 Banca: IV - UFG Órgão: AL-GO Prova: CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |

Q504685 Algoritmos e Estrutura de Dados

Texto associado

Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

A

pop(), pop(), push(9), push(3)

B

push(2), push(8), pop(), pop().

C

push(), push(), pop(8), pop(2).

D

pop(3), pop(9), push(), push().

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q500546

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500546 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A

pilha e topo.

B

pilha e base.

C

árvore e folha.

D

grafo e folha.

E

grafo e base

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q489931

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489931 Algoritmos e Estrutura de Dados

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

A

3

B

4

C

7

D

2

E

1

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q486927

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486927 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

A

Árvore

B

Fila

C

Pilha

D

Grafo

E

Tabela de dispersão

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q486921

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486921 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.

A

Tabela de dispersão e fila.

B

Estrutura de seleção e pilha.

C

Pilha e estrutura de seleção.

D

Pilha e árvore binária de busca.

E

Fila e pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q486092

Ano: 2012 Banca: CESGRANRIO Órgão: PETROQUÍMICA SUAPE Prova: CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Sistemas Júnior - Ênfase em Negócio |

Q486092 Algoritmos e Estrutura 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?

A

0 e 4

B

0 e 7

C

0 e 11

D

1 e 8

E

2 e 7

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q484180

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484180 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q476393

Ano: 2013 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |

Q476393 Algoritmos e Estrutura de Dados

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 Topo(P)<num) Push(P,num) Senao total <- total+Pop(P) Fim_se Fim_Enquanto Fim

Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 3, 5, 6, 8, 10, 7, 9, 6, 1, -1 (começando pelo 3), ao final da execução, a pilha conterá (da base para o topo) os valores

A

3, 5, e a variável total conterá o valor 33.

B

5, 6, e a variável total conterá o valor 29.

C

5, 6, 8, 10, e a variável total conterá o valor 29.

D

5, 7, 9, 6, e a variável total conterá o valor 17.

E

6, 8, 9, e a variável total conterá o valor 33.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q465997

Ano: 2014 Banca: VUNESP Órgão: PRODEST-ES Prova: VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q465997 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado

A

há mais tempo

B

há menos tempo.

C

na base da estrutura

D

no cabeçalho da estrutura.

E

no centro da estrutura.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q463028

Ano: 2014 Banca: VUNESP Órgão: TJ-PA Prova: VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |

Q463028 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.

Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;

Com base nessa sequência de instruções, o valor final da variável Soma será:

A

10

B

17

C

15

D

12

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q455220

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

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:

A

fila e lista.

B

fila e pilha.

C

fila e vetor

D

vetore lista.

E

vetore pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q455215

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor | FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |

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á:

A

11001

B

11010

C

11011

D

11101

E

11110

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q453444

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior |

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 ?

A

7

B

8

C

9

D

10

E

11

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449680

Ano: 2014 Banca: VUNESP Órgão: SP-URBANISMO Prova: VUNESP - 2014 - SP-URBANISMO - Analista Administrativo - Tecnologia da Informação / Desenvolvimento |

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.

A

A pilha é uma estrutura de dados do tipo FIFO (First-In, First-Out).

B

A pilha é uma estrutura de dados do tipo GIGO (Garbage-In, Garbage-Out).

C

Um elemento a ser inserido é colocado na base da pilha.

D

Um elemento a ser removido é o que está há mais tempo na estrutura de dados.

E

Um elemento a ser removido é o que está há menos tempo na estrutura de dados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q435515

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q434010

Ano: 2014 Banca: FGV Órgão: SUSAM Provas: FGV - 2014 - SUSAM - Analista de Sistemas | FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q434010 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados, I e II, com as seguintes características típicas:

I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.

As estruturas I e II são, respectivamente, dos tipos

A

árvore e fila

B

árvore e pilha.

C

fila e árvore.

D

fila e pilha.

E

pilha e fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q409746

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Analista Judiciário - Análise de Sistemas |

Q409746 Algoritmos e Estrutura de Dados

Quanto a programação e estrutura dos dados, relacione as duas colunas quanto ao modo específico como uma lista pode ser estruturada e manipulada:

(1) Pilha.
(2) Fila.

(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).

Assinale a alternativa correta:

A

1A-2B

B

1A-2A

C

1B-2A

D

1B-2B

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q405026

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados |

Q405026 Algoritmos e Estrutura de Dados

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q404208

Ano: 2014 Banca: CESGRANRIO Órgão: CEFET-RJ Prova: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Tecnologia da Informação |

Q404208 Algoritmos e Estrutura 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

A

DP – E3Q – DP – E2R – DQ – E3R – DP – E1R

B

DP – E3R – DP – E2R – DP – E1R

C

DP – E3Q – DP – E2Q – DQ – DP – E1R

D

DP – E3Q – DP – E2R – DP – E1R – DQ – E3R

E

DP – E3R – DP – E2Q – DQ – E2R – DP – E1R

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

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

Foram encontradas 244 questões