Questões Militares de Algoritmos e Estrutura de Dados - Filas

Foram encontradas 4 questões

Q1991443 Algoritmos e Estrutura de Dados

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.


I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início. 

Alternativas
Q1819727 Algoritmos e Estrutura de Dados
Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
Alternativas
Q1776379 Algoritmos e Estrutura de Dados

Preencha corretamente as lacunas do texto.


Em uma fila, os elementos entram pelo _________ e saem pelo _________. Em uma pilha, os elementos entram pelo _________ ou _________ da pilha.


A sequência que preenche corretamente as lacunas do texto é

Alternativas
Q748991 Algoritmos e Estrutura de Dados

o algoritmo abaixo apresenta uma operação em uma estrutura de filas:


se inicio ≠ nulo então
pt := início —> próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt —> info;
desocupar(pt);
senão underflow;


Com relação à operação acima, pode-se afirmar que

Alternativas
Respostas
1: B
2: D
3: C
4: C