2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Filas

Filtrar

Questões por página:

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:


“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a
Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são realizados na outra extremidade da estrutura (início da fila)”.
ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

O conjunto básico de operações de uma fila é:
• criar(): cria uma fila vazia; • enfileirar(f, x): enfileira o item x no final da fila f; • desenfileirar(f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.

Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).
Assinale a alternativa que representa CORRETAMENTE o conteúdo da fila, do início para o final, após a execução de todas as operações acima mencionadas: 

Considere as seguintes estruturas de dados com as propriedades definidas a seguir:


I - Inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.

II - Inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.

III - Respeito à política FIFO: o primeiro elemento que entra é o primeiro a sair.


As descrições acima se referem às seguintes estruturas, respectivamente,

Existem algumas estruturas elementares de dados que implementam diferentes políticas de remoção de elementos. Sabendo disso, assinale a alternativa que apresenta corretamente o nome das estruturas que implementam FIFO (PEPS) e LIFO (UEPS), respectivamente.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo