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

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

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

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q392678

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392678 Algoritmos e Estrutura de Dados

Considere uma máquina baseada em pilha com as seguintes operações:

• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
         Pop(a)
         Pop(b)
         Push(a+b)
• Sub(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a – b)
• Mul(): é o mesmo que a sequência
        Pop(a)
         Pop(b)
        Push(a x b)
• Div(): é o mesmo que a sequência
        Pop(a)
        Pop(b)
        Push(a ÷ b)

A sequência de operações
         Push(3)
         Push(7)
         Sum()
         Push(2)
         Push(8)
         Push(3)
         Push(2)
         Sub()
         Mul()
         Sum()
         Div()
         Push(7)
         Push(6)
         Sub()
         Div()

deixará, no topo da pilha, o resultado do cálculo da expressão

A

3 x 7 ÷ 2 + 8 x (3 – 2) ÷ (7– 6)

B

(3 + 7 – 2) ÷ 8 x 3 x 2 – 7 – 6

C

(3 + 7) ÷ (2 + 8 x (3 – 2)) ÷ (7 – 6)

D

(3 + 7 – 2) x 8 x (3 – 2) ÷ 7 – 6

E

3 + 7 ÷ 2 + 8 x (3 – 2) ÷ (7 – 6)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q392423

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392423 Algoritmos e Estrutura de Dados

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

A

X, X, X

B

X, Erro, Erro

C

X, Erro, X

D

Erro, Erro, Erro

E

Erro, Erro, X

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q383683

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383683 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q379633

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Técnico em Gestão - Informática |

Q379633 Algoritmos e Estrutura de Dados

Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,

A

bop(s,i) e pop(s,i).

B

queuein(s,i) e queueout(s,i)

C

stackpush(s,i) e stacktop(s).

D

push(s,i) e pop(s).

E

settop(s,i) e gettop(s).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q373118

Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q373118 Algoritmos e Estrutura de Dados

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;

A

Arrays.

B

Árvores B.

C

Árvores binárias.

D

Listas encadeadas.

E

Pilhas.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q370965

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370965 Algoritmos e Estrutura de Dados

Considerando as estruturas de dados pilhas e filas, é correto afirmar que:

A

a política de atendimento aos jobs por um único processador em tempo compartilhado, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos numa impressora.

B

uma pilha é conhecida como lista FIFO - First In First Out e uma fila é conhecida como lista LIFO - Last In First Out. Pessoas esperando por atendimento e pratos empilhados em uma mesa de restaurante são exemplos tipicamente associados a estas estruturas.

C

as filas são as estruturas mais adequadas para a recuperação de elementos na ordem inversa em que foram inseridos, já que o último elemento inserido é o primeiro a ser retirado.

D

a pilha (stack) é usada pelo Sistema Operacional para armazenar informações sobre as subrotinas ativas num programa de computador. Quem invoca a subrotina empilha o endereço de retorno; quando termina sua execução, a subrotina invocada desempilha o endereço de retorno.

E

tanto a pilha quanto a fila são controladas por apenas 4 operações básicas: verifica se a estrutura está vazia, insere um elemento na estrutura, retira um elemento da estrutura e obtém todos os elementos da estrutura em ordem crescente ou decrescente.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1292589

Ano: 2013 Banca: AOCP Órgão: COREN-SC Prova: AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |

Q1292589 Algoritmos e Estrutura de Dados

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai.

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai.

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q808914

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808914 Algoritmos e Estrutura de Dados

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):

A

pilha.

B

fila.

C

lista.

D

array.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q782658

Ano: 2013 Banca: FUMARC Órgão: TJM-MG Prova: FUMARC - 2013 - TJM-MG - Oficial Judiciário - Asstente Técnico de Manutenção de Informática |

Q782658 Algoritmos e Estrutura de Dados

A estrutura de dados que implementa o princípio LIFO (Last in, First out), no qual o último elemento inserido é o primeiro a ser retirado, é:

A

Fila.

B

Pilha.

C

Lista.

D

Deque.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q381181

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381181 Algoritmos e Estrutura de Dados

Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,

A

LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).

B

LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).

C

FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).

D

FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).

E

GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q314388

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: INPI Prova: CESPE - 2013 - INPI - Analista de Planejamento - Desenvolvimento e Manutenção de Sistemas |

Q314388 Algoritmos e Estrutura de Dados

Texto associado

A respeito de estrutura de dados, julgue os itens a seguir.

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q302257

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302257 Algoritmos e Estrutura de Dados

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

A

III e IV.

B

II e IV.

C

I, II e III.

D

I, III e V.

E

I, IV e V.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Comentadas sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 214 questões