Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 269 questões
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 ?
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 ?
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.
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.
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.
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
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
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:
(1) Pilha.
(2) Fila.
(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).
Assinale a alternativa correta:
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.
Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.
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
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
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
• 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
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))))) ?
- 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))))) ?
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:
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:
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,
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 ;
Q370965
Algoritmos e Estrutura de Dados
Considerando as estruturas de dados pilhas e filas, é correto afirmar que:
Ano: 2013
Banca:
VUNESP
Órgão:
MPE-ES
Prova:
VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Infraestrutura |
Q1655434
Algoritmos e Estrutura de Dados
Considere a seguinte estrutura de dados do tipo Pilha, cujas operações básicas podem ser representadas por PUSH x e POP x.
Assinale a alternativa que apresenta uma operação e sua respectiva explicação, coerentes com a estrutura apresentada.
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.
Ano: 2013
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2013 - UFRGS - Técnico de Tecnologia da Informação |
Q877228
Algoritmos e Estrutura de Dados
Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.
Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.
A estrutura de dados que insere e retira dados,
conforme indicado acima, é
Q808914
Algoritmos e Estrutura de Dados
Selecione a alternativa que tenha uma estrutura de dados
baseado no princípio LIFO (Last in, First Out):
Ano: 2013
Banca:
VUNESP
Órgão:
MPE-ES
Prova:
VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Sistemas |
Q794277
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo Pilha, apresentada
a seguir.
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,
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, é:
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
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
Conheça nossos planos