Quiz sobre Filas - Estrutura de Dados

O que caracteriza uma fila?

• Inserção no início e remoção no fim.

• Inserção e remoção no mesmo lado.

• Inserção no final e remoção no início.

• Inserção e remoção de ambos os lados.

Qual das estruturas abaixo segue o princípio FIFO (First In, First Out)?

• Pilha

• Árvore

• Fila

• Grafo

Qual das operações é permitida em uma fila?

• Inserção no início

• Inserção no final

• Remoção do final

• Remoção aleatória

Em uma fila, o primeiro elemento a ser removido é:

• O último que entrou

• O primeiro que entrou

• O do meio

• O maior elemento

Qual o tipo de fila que permite inserções e remoções em ambos os lados?

• Fila circular

• Fila dupla (deque)

• Fila simples

• Fila de prioridade

O que acontece quando uma fila circular está cheia?

• Elementos podem ser inseridos

• Elementos são removidos automaticamente

• Não é possível inserir novos elementos

• A fila começa a remover do final

Qual das opções é um uso típico de filas?

• Algoritmos de retrocesso

• Controle de fluxo em impressoras

• Cálculo de fatoriais

• Busca em profundidade

Em uma fila de prioridade, a remoção ocorre com base:

• Na ordem de chegada

• Na maior prioridade

• No menor tempo

• Aleatoriamente

Qual a complexidade de tempo da operação de inserção em uma fila simples?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Qual a principal diferença entre uma fila simples e uma fila circular?

• Fila circular tem capacidade infinita

• Fila circular reutiliza espaço de elementos removidos

• Fila circular permite remoção de qualquer elemento

• Fila circular tem inserção no início