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

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186038 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

A

Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.

B

Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.

C

Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.

D

Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.

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

Q4181860

Ano: 2026 Banca: CONSULPAM Órgão: Prefeitura de Pindorama - SP Prova: CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |

Q4181860 Algoritmos e Estrutura de Dados

Em uma rotina de processamento de eventos de auditoria, um sistema recebe registros em ordem cronológica e precisa realizar duas operações com alta frequência: inserir novos eventos ao final da sequência e remover sempre o evento mais antigo ainda não processado. Em outra etapa do mesmo sistema, é necessário verificar rapidamente se determinado identificador de transação já foi recebido, sem percorrer sequencialmente todos os registros armazenados. Nesse contexto, a alternativa que indica CORRETAMENTE as estruturas de dados a serem empregadas no cenário descrito é:

A

Deve-se utilizar uma pilha para os eventos de auditoria e uma lista simplesmente encadeada para os identificadores, pois a pilha preserva a ordem cronológica de processamento e a lista garante busca em tempo constante no pior caso.

B

Deve-se utilizar uma fila para os eventos de auditoria e uma tabela de dispersão para os identificadores, pois a fila atende ao padrão FIFO, enquanto a tabela hash pode oferecer busca média eficiente quando há boa função de dispersão e tratamento adequado de colisões.

C

Deve-se utilizar uma árvore binária não balanceada para os eventos e um vetor ordenado para os identificadores, pois ambas as estruturas asseguram, independentemente da ordem de entrada, operações de inserção, remoção e busca em tempo logarítmico no pior caso.

D

Deve-se utilizar uma lista circular para os eventos e uma pilha para os identificadores, pois listas circulares eliminam a necessidade de controle de início e fim, e pilhas são adequadas para verificar rapidamente duplicidade de valores arbitrários.

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

Q4140340

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140340 Algoritmos e Estrutura de Dados

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

A

PUSH / underflow

B

ENQUEUE / overflow

C

POP / overflow

D

DEQUEUE / underflow

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

Q4140339

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140339 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

A

a pilha segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.

B

a fila segue o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido.

C

em uma lista encadeada simples, cada elemento normalmente armazena um valor e uma referência para o próximo elemento da lista.

D

em uma fila, as operações de inserção e remoção ocorrem sempre no mesmo extremo da estrutura, caracterizando o comportamento semelhante ao de uma pilha.

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

Q4140338

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140338 Algoritmos e Estrutura de Dados

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha (3) Tabela Hash (4) Árvore	( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. ( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. ( ) Operação POP remove o elemento do topo da estrutura. ( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).

A sequência correta dessa associação é:

A

(2); (3); (1); (4).

B

(1); (2); (4); (3).

C

(1); (3); (2); (4).

D

(4); (3); (2); (1).

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

Q4086237

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086237 Algoritmos e Estrutura de Dados

Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.

A

push e pop

B

enqueue e dequeue

C

push e enqueue

D

pop e dequeue

E

push e dequeue

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

Q4055769

Ano: 2026 Banca: Instituto Legalle Órgão: Prefeitura de Arroio Grande - RS Prova: Instituto Legalle - 2026 - Prefeitura de Arroio Grande - RS - Assistente de Informática |

Q4055769 Algoritmos e Estrutura de Dados

As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.

( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.

( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A

F-V-F.

B

V-V-V

C

V.F-F

D

F-F-V

E

V-V-F

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

Q4094009

Ano: 2025 Banca: INSTITUTO AOCP Órgão: UFABC Prova: INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |

Q4094009 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais no desenvolvimento de sistemas, permitindo organizar, armazenar e manipular informações de forma eficiente. Acerca de algumas das principais estruturas de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.

A

V – F – V – V.

B

F – F – V – V.

C

V – V – V – F.

D

F – V – F – V.

E

V – F – F – F.

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

Q3279456

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE - 2025 - EMBRAPA - Analista - Área: Gestão da Informação - Subárea: Avaliação de Impactos |

Q3279456 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item a seguir.

A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

Certo

Errado

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

Q3271663

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

Q3271663 Algoritmos e Estrutura de Dados

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a

A

pilha.

B

lista simplesmente encadeada.

C

fila.

D

lista duplamente encadeada.

E

árvore não orientada.

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

Q3235896

Ano: 2025 Banca: Instituto Consulplan Órgão: Prefeitura de Nova Iguaçu - RJ Prova: Instituto Consulplan - 2025 - Prefeitura de Nova Iguaçu - RJ - Técnico Programador de Computação |

Q3235896 Algoritmos e Estrutura de Dados

Um desenvolvedor está implementando uma estrutura de dados do tipo fila em Java. Ele iniciou a implementação da classe Fila utilizando um array para armazenar os elementos:

Imagem associada para resolução da questão

Imagem associada para resolução da questão

No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?

A

Inicializar o índice fim com o valor correto na primeira inserção.

B

Verificar se a fila está cheia antes de adicionar um novo elemento.

C

Aumentar a capacidade do array dinamicamente quando necessário.

D

Garantir que o índice fim não ultrapasse o tamanho do array, permitindo que a fila seja circular.

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

Q3205762

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205762 Algoritmos e Estrutura de Dados

Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51

Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?

A

42, 51

B

35, 42, 51

C

35, 51

D

51, apenas.

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

Q3164696

Ano: 2025 Banca: FGV Órgão: SEEC-RN Prova: FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |

Q3164696 Algoritmos e Estrutura de Dados

Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.

Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é

A

permitir acesso direto e aleatório a qualquer elemento armazenado.

B

ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.

C

garantir que os elementos sejam processados na ordem em que foram acrescentados.

D

organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.

E

priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.

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

Q3162845

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Técnico de Tecnologia da Informação / Área: Desenvolvimento de Multimídia |

Q3162845 Algoritmos e Estrutura de Dados

Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da Fama é:

A

Pilha.

B

Dicionário.

C

Fila de prioridade.

D

Lista duplamente encadeada.

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

Q4197637

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.

A

Ambos os códigos usam a estrutura LIFO para remoção de elementos.

B

Ambos os códigos têm complexidade de tempo O(3) para operações de remoção e inserção.

C

A pilha utiliza os métodos push para inserção e pop para remoção, enquanto a fila utiliza add para inserção e poll para remoção.

D

Ambos os códigos estão usando estrutura de dados LinkedList.

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

Q3894251

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894251 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.

Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.

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

Q3192644

Ano: 2024 Banca: IVIN Órgão: Prefeitura de Bragança - PA Prova: IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |

Q3192644 Algoritmos e Estrutura de Dados

Em Estrutura de dados um conjunto ordenado de itens a partir do qual podem ser extinguidos itens em uma ponta e no qual podem ser inseridos itens na outra ponta, é denominado de:

A

Fila.

B

Pilha.

C

Lista simples.

D

Lista encadeada.

E

Árvore.

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

Q3110958

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da 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

Q3026350

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

Q3026350 Algoritmos e Estrutura de Dados

Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?

A

Lista ligada.

B

Árvore binária de busca.

C

Tabela hash.

D

Fila.

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

Q3020910

Ano: 2024 Banca: FUNDATEC Órgão: SEMAE de São Leopoldo - RS Prova: FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |

Q3020910 Algoritmos e Estrutura de Dados

Qual estrutura de dados tem como característica de armazenamento e acesso ao dado definida como o primeiro dado que entra é o primeiro dado que sai?

A

Fila.

B

Pilha.

C

Lista de encadeamento simples.

D

Lista duplamente encadeada.

E

Lista não linear.

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

🔥 Desconto exclusivo

🔥 Desconto exclusivo

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

Foram encontradas 185 questões