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

Q3219157

Ano: 2025 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2025 - IF-ES - Técnico de Tecnologia da Informação |

Q3219157 Algoritmos e Estrutura de Dados

Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:

- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.

Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?

A

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).

B

Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).

C

Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).

D

Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.

E

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.

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.

Q3204199

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.

A

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

B

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

C

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

D

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

E

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

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.

Q3187340

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.

A

São apropriadas apenas para armazenar números inteiros.

B

Em uma pilha, elementos podem ser acessados diretamente pelo índice.

C

O método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.

D

A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.

E

A pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.

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.

Q3056086

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

A

inserção na pilha.

B

consulta da pilha.

C

remoção da pilha.

D

estouro por overflow.

E

estouro por underflow.

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.

Q3048975

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 é

A

linear e igual a O(n)

B

constante e igual a O(1)

C

quadrático e igual a O(n²)

D

exponencial e igual a O(2ⁿ)

E

logarítmico e igual a O(log(n))

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.

Q3042254

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

A

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.

B

Um subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.

C

Uma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.

D

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.

E

Um conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.

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.

Q3022611

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.

A

F={6,1,7} e P={8,5,4}

B

F={7,1,6} e P={4,9,8}

C

F={4,5,9} e P={5,4,3}

D

F={4,9,3} e P={2,1,5}

E

F={5,4,1} e P={3,5,2}

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.

Q2780750

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780750 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

Considere a seguinte estrutura de dados do tipo pilha.

Imagem associada para resolução da questão

Considerando as operações usuais de empilhamento (PUSH) e desempilhamento (POP), com suas funcionalidades padrão, foram realizadas as seguintes operações, expressas na forma de uma pseudolinguagem:

X ← 10;

Y ← 20;

POP(Y);

PUSH(X);

POP(Y);

PUSH(Y);

PUSH(X);

Após a execução dessa sequência de operações, o novo conteúdo da pilha será, da base para o topo:

A

35, 99, 500, 200, 100, 10, 10

B

35, 99, 500, 200, 100, 44, 10

C

500, 200, 100, 44, 10, 99, 10

D

500, 200, 100, 44, 35, 35, 10

E

500, 200, 100, 44, 35, 99, 10

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.

Q2760891

Ano: 2023 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2023 - TRT - 15ª Região (SP) - Técnico Judiciário - Área de Apoio Especializado - Especialidade Tecnologia da Informação |

Q2760891 Algoritmos e Estrutura de Dados

Um Técnico de um Tribunal Regional do Trabalho está trabalhando com a pilha ELK (Elasticsearch, Logstash e Kibana) para uso em análise de dados. Pesquisando sobre a aplicação dessa pilha a fim de poder utilizá-la de modo otimizado, ele verificou que shard é

A

uma ferramenta de visualização e gerenciamento de dados usado para o Logstash.

B

um código usado para agregar e processar dados e enviá-los ao Elasticsearch.

C

uma capacidade fornecida pelo Elasticsearch para subdividir o índice em várias partes.

D

usado para agregar e processar dados e enviá-los ao Kibana. É um pipeline de processamento de dados do lado client que ingere dados de uma infinidade de fontes simultaneamente, os transforma e os envia para coleta.

E

um grupo (cluster) Elasticsearch de uma ou mais instâncias de nó que ficam no front end para enviar os resultados de uma pesquisa para o Kibana.

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.

Q2614500

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:

A

fila.

B

pilha.

C

árvore.

D

tabela hash.

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.

Q2557205

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?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

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.

Q2537429

Ano: 2024 Banca: UFSM Órgão: UFSM Prova: UFSM - 2024 - UFSM - Técnico de Tecnologia da Informação |

Q2537429 Algoritmos e Estrutura de Dados

Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).

A

Fila.

B

Lista Ordenada.

C

Pilha.

D

Vetor.

E

Lista.

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.

Q2490846

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:

A

fila;

B

lista;

C

pilha;

D

árvore;

E

lista duplamente encadeada.

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.

Q2489579

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:

A

FIFO, que escolhe para sair a página que entrou na memória há mais tempo.

B

LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.

C

Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.

D

Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.

E

Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.

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.

Q2469933

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.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:

A

Pilha e Fila.

B

Fila e Pilha.

C

Pilha e Lista.

D

Fila e Lista.

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.

Q2460961

Ano: 2023 Banca: Instituto Referência Órgão: SEROPREVI - RJ Prova: Instituto Referência - 2023 - SEROPREVI - RJ - Analista de Sistemas |

Q2460961 Algoritmos e Estrutura de Dados

Das opções abaixo, qual faz referência ao tipo de estrutura de dados que estabelece uma política de entrada e saída LIFO (last in, first out), o último elemento a entrar é o primeiro a sair?

A

Árvore

B

Pilha

C

Fila

D

Matriz

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.

Q2450378

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:

A

LIFO.

B

MIFO.

C

NIFO.

D

PIFO.

E

FIFO.

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.

Q2428564

Ano: 2023 Banca: CONSULPAM Órgão: Prefeitura de Araraquara - SP Prova: CONSULPAM - 2023 - Prefeitura de Araraquara - SP - Analista de Suporte em Tecnologia da Informação |

Q2428564 Algoritmos e Estrutura de Dados

Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.

A

Fila.

B

Lista.

C

Pilha.

D

Grafo.

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.

Q2394758

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?

A

O elemento inserido há mais tempo, dentre aqueles presentes na estrutura de dados, é sempre o próximo a ser removido.

B

A inserção e remoção de elementos pode se dar em qualquer posição.

C

O último elemento inserido é sempre o próximo a ser removido.

D

Elementos são sempre inseridos na primeira posição da estrutura de dados e a operação de remoção sempre retira o elemento presente na última posiçã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.

Q2386390

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

A

Fila

B

Lista Encadeada

C

Pilha

D

Árvore

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 247 questões