Questões de Concurso Comentadas sobre filas em algoritmos e estrutura de dados

Foram encontradas 170 questões

Q4292140 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q4085750 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas, associe corretamente as colunas


ESTRUTURAS DE DADOS


1 - Listas Lineares

2 - Pilha

3 - Fila


DESCRIÇÕES


( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.

( ) Também são chamadas listas LIFO.

( ) Existe uma ordem linear, que é a “ordem de chegada”.

( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.


A sequência que apresenta a associação correta é


Alternativas
Q4081949 Algoritmos e Estrutura de Dados
Faça a associação das interfaces da estrutura das coleções com sua devida descrição.

INTERFACES 
1 - Collection 2 - Set 3 - List 4 - Map 5 - Fila

DESCRIÇÕES

( ) Uma coleção ordenada que pode conter elementos duplicados.
( ) Uma coleção que associa chaves a valores e que não pode conter chaves duplicadas.
( ) A interface-raiz na hierarquia de coleções.
( ) Em geral, uma coleção primeiro a entrar, primeiro a sair.
( ) Uma coleção que não contém duplicatas.
Alternativas
Q2115339 Algoritmos e Estrutura de Dados
Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila. 
Alternativas
Q2020808 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativo aos conceitos de estrutura de dados. 
     Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
Alternativas
Q1981849 Algoritmos e Estrutura de Dados
Com relação aos conceitos de pilha e fila, assinale a alternativa correta. 
Alternativas
Q1981223 Algoritmos e Estrutura de Dados
Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é  
Alternativas
Q1980389 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. 


(1) PILHA

(2) FILA 


(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.


Assinale a alternativa correta.

Alternativas
Q1971524 Algoritmos e Estrutura de Dados
Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
Alternativas
Q1934575 Algoritmos e Estrutura de Dados
Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas? 
Alternativas
Q1930453 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.
Alternativas
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Q2411816 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta:

I-Tanto filas como pilhas são listas lineares.

II- Uma pilha possui regime de LIFO (last in first out) enquanto uma fila possui o regime FIFO (first in first out).

Alternativas
Q1864478 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:
Alternativas
Q1851911 Algoritmos e Estrutura de Dados
Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:
Alternativas
Q1850469 Algoritmos e Estrutura de Dados
Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?
Alternativas
Q1847826 Algoritmos e Estrutura de Dados
Sobre tipos de estruturas de dados, assinale a alternativa correta.
Alternativas
Q1840791 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados pilha e fila, é correto afirmar que
Alternativas
Q1824909 Algoritmos e Estrutura de Dados
Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado
Alternativas
Q1686341 Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Alternativas
Respostas
41: B
42: E
43: C
44: C
45: E
46: E
47: B
48: A
49: D
50: D
51: D
52: B
53: A
54: B
55: D
56: D
57: A
58: E
59: B
60: B