Logo Passei Direto
Buscar

Bases de Dados

Outros
Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão: Atendimento de processos requisitados a um sistema operacional. Buffer para gravação de dados em mídia. tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada. Agora analise as seguintes afirmativas:
Marque a alternativa correta:
I- Uma fila guarda a ordem direta em que os elementos foram armazenados.
II- Uma fila guarda a ordem reversa em que os elementos foram armazenados.
III- algoritmo que é implementado em uma fila é baseao no princípio: último a entrar é o primeiro a sair".
IV- algoritmo que é implementado em uma fila é baseao no princípio: " primeiro a entrar é o primeiro a sair".
Apenas a IV está correta
I e III estão corretas
II e III estão corretas
II e Iv estão corretas
I e IV estão corretas
User badge image
Aprendendo com Exercícios

há 4 horas

User badge image
Aprendendo com Exercícios

há 4 horas

A ESTRUTURA DE DADOS - FILA
4 pág.

A ESTRUTURA DE DADOS - FILA

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 4 horas

Vamos analisar cada afirmativa: I- Uma fila guarda a ordem direta em que os elementos foram armazenados. Verdadeiro. A fila mantém a ordem de chegada dos elementos. II- Uma fila guarda a ordem reversa em que os elementos foram armazenados. Falso. Isso é característica de uma pilha, não de uma fila. III- Algoritmo que é implementado em uma fila é baseado no princípio: último a entrar é o primeiro a sair. Falso. Esse princípio é da pilha (LIFO), não da fila. IV- Algoritmo que é implementado em uma fila é baseado no princípio: primeiro a entrar é o primeiro a sair. Verdadeiro. Esse é o princípio FIFO, característico da fila. Portanto, os itens corretos são I e IV. Resposta correta: I e IV estão corretas.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

A ESTRUTURA DE DADOS - FILA
4 pág.

A ESTRUTURA DE DADOS - FILA

ESTÁCIO

Mais perguntas desse material

Para organizar o acesso dos processos que demandam recursos do computador (uso da CPU, acesso ao disco rígido e a outros dispositivos de Entrada e Saída), o Sistema Operacional gerencia essas demandas colocando os processos requisitantes em:
Pilhas
Structs
Listas
Árvores
Filas

Complete os espaços na afirmativa abaixo e assinale a alternativa que apresenta as respostas corretas:
escalonamento é do tipo em que processo que chegar primeiro na fila de pronto é o escolhido para ser executado.
SJF (Shortest-Job-First), preemptivo.
Circular, não-preemptivo.
FIFO, não-preemptivo.
LIFO, não-preemptivo.
Por prioridades, preemptivo.

Considere a função insere(x: inteiro), que recebe como parâmetro um número inteiro e insere em uma Fila, e ainda, a função remove(), que retira um valor de uma Fila. Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove().
Após a execução desses comandos, qual será a Fila resultante?
[4-6-8-10-1-2]
[2-1-3-4-6-8]
[2-3-4-6-8-10]
[3-4-6-8-10-1]
[3-4-6-8-10]

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de
pilha.
lista simples.
árvore.
fila.
lista encadeada.

Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de inserções e remoções que rege tal estrutura. Fila de arquivos para impressão e buffer para gravação de dados em fila. Fila de documentos para xerox e fila de arquivos para impressão. Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado. Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô. Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico.

Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações: ENQUEUE(1) ENQUEUE(2) DEQUEUE() ENQUEUE(3) ENQUEUE(4) DEQUEUE() DEQUEUE() ENQUEUE(5) Ao final da sequencia, a soma dos elementos de que (Q) será?
5
0
6
15
9

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada de:
Autômato.
Boyer-Moore.
Deque.
Árvore.

Mais conteúdos dessa disciplina