Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 274 questões
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204199
Algoritmos e Estrutura de Dados
Você deve implementar duas pilhas em um único array
A[1…n] de modo que nenhuma das pilhas transborde, a menos
que o número total de elementos nas duas pilhas juntas seja n.
Considerando que as operações PUSH e POP sejam executadas
em tempo O(1), assinale a opção cuja estratégia descrita
permite essa implementação de forma eficiente.
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
TJ-RO
Prova:
Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |
Q3187340
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente.
A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de
expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197637
Algoritmos e Estrutura de Dados
Considere os códigos a seguir:
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }
Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197635
Algoritmos e Estrutura de Dados
Analise os códigos a seguir:
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Ao comparar os dois códigos apresentados, assinale a alternativa correta.
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Ao comparar os dois códigos apresentados, assinale a alternativa correta.
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-GO
Prova:
IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |
Q3894247
Algoritmos e Estrutura de Dados
Texto associado
Estrutura de dados é um conceito fundamental na ciência da
computação e na programação e se refere à forma como os
dados são organizados, gerenciados e armazenados para
facilitar seu uso e manipulação eficiente. As estruturas de dados
permitem que o software execute operações sobre os dados de
maneira eficaz em termos de tempo e espaço, como inserção,
remoção, busca e atualização.
Sobre estruturas de dados, julgue o item.
Uma pilha é uma estrutura de dados onde o primeiro elemento que entra na pilha é o último elemento a sair.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056086
Algoritmos e Estrutura de Dados
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo
se topo ≠ λ então
pt := topo
topo := topo ↑.prox
valor- recuperado := pt ↑.info
desocupar(pt)
senão underflow
O algoritmo descreve a operação de
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |
Q3048975
Algoritmos e Estrutura de Dados
Pilhas são estruturas de dados do tipo LIFO (last-in
first-out), nas quais o último elemento a ser inserido será
o primeiro a ser retirado. Assim, uma pilha permite acesso
a apenas um item de dados: o último inserido.
O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
Ano: 2024
Banca:
FGV
Órgão:
SEDUC-SP
Prova:
FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |
Q3042254
Algoritmos e Estrutura de Dados
A estrutura de pilha é essencial para organização e gerenciamento
de informações; por meio de sua utilização, é possível realizar
operações de gerenciamento de memória, organizar o histórico de
navegação em Web browsers, implementar funcionalidades de
desfazer e refazer, realizar análises sintática e semântica de
códigos em compiladores e interpretadores entre outras
possibilidades. Refletindo sobre isso, assinale a alternativa correta
que descreve uma estrutura de pilha
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |
Q3022611
Algoritmos e Estrutura de Dados
Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614500
Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste
sentido, a forma como dados são inseridos e removidos
varia e caracteriza cada tipo diferente de estrutura de dados.
Observe a seguinte coleção de dados em que o início é à
esquerda.
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
4 8 1 3
8 1 3
1 3
5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Ano: 2024
Banca:
Instituto Abaré-eté
Órgão:
Câmara de Apuí - AM
Prova:
Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |
Q2557205
Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em
listas encadeadas que possui um nó superior, também
chamado de raiz, que aponta para outros nós, chamados
de nós filhos, que podem ser pais de outros nós?
Q2537429
Algoritmos e Estrutura de Dados
Assinale a alternativa que representa uma estrutura
de dados do tipo LIFO (Last In First Out).
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |
Q2490846
Algoritmos e Estrutura de Dados
No decorrer do desenvolvimento de um software, Gabriel,
analista de sistemas, depara-se com a necessidade de incorporar
uma funcionalidade que demanda o uso de uma estrutura de
dados capaz de armazenar e acessar informações seguindo uma
ordem específica. Essencialmente, a funcionalidade exige que o
último item adicionado seja o primeiro a ser extraído e
processado. Além disso, é crucial que o sistema possua a
habilidade de adicionar e remover elementos de maneira
extremamente eficaz.
Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Manaus - AM
Prova:
IBADE - 2024 - Prefeitura de Manaus - AM - Analista Municipal - Rede de Computadores |
Q2489579
Algoritmos e Estrutura de Dados
Todo o processo de memória virtual passa a ser o gerenciamento
de operações de swapping, procurando obter o melhor resultado
possível a partir do princípio da localidade. Existem diversos
algoritmos propostos para fazer essa escolha, são eles EXCETO:
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Rio Branco - AC
Prova:
IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Tecnologia da Informação |
Q2469933
Algoritmos e Estrutura de Dados
Estruturas de dados com operações associadas que
definem um certo comportamento são recursos úteis na
programação orientada a objetos pois proporcionam
simplificação do código e reuso. Considere os trechos de
código em Python a seguir, que definem dois tipos abstratos
de dados.
As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
Ano: 2024
Banca:
IVIN
Órgão:
Prefeitura de Curuçá - PA
Prova:
IVIN - 2024 - Prefeitura de Curuçá - PA - Operador de Sistema |
Q2450378
Algoritmos e Estrutura de Dados
“A pilha implementa o conceito de Primeiro a
Entrar será o Último a Sair. O último elemento a ser
inserido na pilha é o primeiro a ser removido,
enquanto o primeiro a ser inserido é o último que
sai”. Baseado na afirmativa sobre estrutura de
dados, assinale a alternativa que contém na sigla
correta para a afirmativa:
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Inhumas - GO
Prova:
CS-UFG - 2024 - Prefeitura de Inhumas - GO - Técnico de Suporte em Tecnologia da Informação |
Q2394758
Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo “pilha”, qual das
afirmações abaixo corresponde à disciplina de acesso
padrão aos elementos de dados nela armazenados?
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Técnico Judiciário - Área de Apoio Especializado - Especialidade Desenvolvimento de Sistemas da Informação |
Q2386390
Algoritmos e Estrutura de Dados
Estruturas de dados são constantemente
utilizadas em algoritmos para resolução de
problemas, desde os mais simples aos mais
complexos, desta forma, estrutura de dados
utiliza o princípio “Último a entrar, primeiro a
sair”(LIFO):
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378352
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Pilhas são tipos de estruturas de dados que permitem a
remoção direta de qualquer elemento de sua estrutura.
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Campos dos Goytacazes - RJ
Prova:
Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |
Q2351709
Algoritmos e Estrutura de Dados
Sobre as principais características da notação pós-fixa (notação polonesa) na avaliação de expressões matemáticas, analise
as afirmativas a seguir.
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
Conheça nossos planos