Questões de Concurso
Sobre filas em algoritmos e estrutura de dados
Foram encontradas 168 questões
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:
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
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?
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?
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 é
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 é:
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:
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.
Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.
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?
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?
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?
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: 2023
Banca:
SELECON
Órgão:
Câmara de Várzea Grande - MT
Prova:
SELECON - 2023 - Câmara de Várzea Grande - MT - Técnico Legislativo - Técnico em Informática |
Q2434785
Algoritmos e Estrutura de Dados
A estrutura de dados fila também é conhecida por um acrônimo que usa as iniciais de palavras na língua inglesa, refletindo o funcionamento dessa estrutura de dados. Esse acrônimo é:
Ano: 2023
Banca:
FUNDATEC
Órgão:
IFC-SC
Prova:
FUNDATEC - 2023 - IFC-SC - Técnico em Tecnologia da Informação |
Q2431036
Algoritmos e Estrutura de Dados
A fila é uma estrutura de dados que armazena os elementos de dados seguindo a regra FIFO. Essa regra determina que o primeiro elemento a entrar na fila será:
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.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309951
Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista,
fila, pilha e árvores, quando se trata de acesso
a elementos em ordem específica, como
exemplo: FIFO (First In, First Out), ou seja,
primeiro a entrar, primeiro a sair, e LIFO (Last
In, First Out), ou seja, último a entrar, primeiro a
sair. Com base neste conceito, assinale qual a
estrutura mais adequada.
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290463
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Muitas vezes o uso de encadeamento simples acarreta a
necessidade de incluir um comando de repetição (laço)
para fazer um ponteiro (ou indexador) percorrer a estrutura
a partir do início até ele se posicionar no penúltimo
elemento da estrutura, demandado possivelmente por uma
inserção e/ou uma deleção. No exemplo em questão, pela
forma de implementação escolhida, podemos afirmar que
isso ocorre sempre que se fizer uma operação de
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290462
Algoritmos e Estrutura de Dados
Texto associado
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação entre 1 e 10, utilizando
encadeamento simples nos campos do array,
desobrigando, assim, que os elementos da fila estejam
numa sequência de posições adjacentes do array. As
posições livres são guardadas na forma de uma pilha
(FILO), para facilitar a implementação. Neste exemplo em
particular, cada elemento do array possui dois campos: o
campo de dados (DADOS) e o índice do próximo elemento
da estrutura (PROX), ou seja, o índice do elemento cuja
inserção ocorreu imediatamente antes do referido
elemento, para ambas: a fila e a pilha de elementos livres.
O índice do último elemento inserido na fila de dados está
na variável ULTIMO, e o índice do topo da pilha de
elementos livres está na variável TOPO. O elemento mais
antigo na fila de dados ou na pilha de posições livres é
indicado por PROX= −1. Suponha que, após múltiplas
inserções e deleções, ficamos com a configuração ilustrada
na figura a seguir.
Suponha que queiramos inserir o dado de valor ‘13’ na fila.
Considerando ULTIMO=4 e TOPO=8, após a inserção,
teremos, com os dados listados na ordem padrão da fila (do
mais antigo para o mais recente), a seguinte configuração:
Ano: 2023
Banca:
FADE - UFPE
Órgão:
UFPE
Prova:
FADE - UFPE - 2023 - UFPE - Analista de Tecnologia da Informação - Área: Sistemas |
Q2290461
Algoritmos e Estrutura de Dados
Considere a implementação de uma fila (FIFO) de forma
estática (array) com indexação circular, iniciando em 0 e
finalizando no índice N-1, onde N é o tamanho do array.
Seja Ins o índice da posição livre na qual a próxima inserção
na fila deve ocorrer; seja Prim o índice do elemento mais
antigo a permanecer na fila; e seja (A MOD B) o resto da
divisão inteira de A por B. Com base nesses dados, analise
as afirmações a seguir.
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
1) Para inserção, caso a fila não esteja cheia, atribuímos o elemento ao array na posição Ins e, em seguida, atribuímos a Ins o valor de (Ins MOD N)+.
2) Para deleção, caso a fila não esteja vazia, atribuímos a Prim o valor de ((Prim+1) MOD N).
3) Se Prim=Ins, podemos concluir que a fila está vazia.
4) Se Prim=((Ins+1) MOD N), podemos concluir que a fila está cheia.
Estão corretas:
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286042
Algoritmos e Estrutura de Dados
Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um
programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm
diferentes princípios de operação e são úteis em contextos diferentes. Como é possível
implementar uma pilha usando duas filas?
Ano: 2023
Banca:
UFSCAR
Órgão:
UFSCAR
Prova:
UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |
Q2286023
Algoritmos e Estrutura de Dados
Analise as afirmativas:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em:
Conheça nossos planos