Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Filas — IBFC 2017

Algoritmos e Estrutura de DadosFilas
Código
qq275731
Banca
IBFC
Órgão
TJ-PE
Ano
2017
Nível
Superior
Cargo
Analista Judiciário - Analista de Sistemas
Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.( ) os nós de uma árvore binária possuem graus zero, um ou dois.Assinale a alternativa que apresenta a sequência correta de cima para baixo.
  1. AV - V - V
  2. BV - V - F
  3. CV - F - V
  4. DF - F - V
  5. EF - F - F
Revelar gabarito e comentário

GabaritoA — V - V - V

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estruturas de Dados

Gabarito: letra A. Todas as afirmativas são verdadeiras: filas seguem o princípio FIFO, pilhas seguem LIFO, e os nós de uma árvore binária podem ter grau (filhos) 0, 1 ou 2.

1Fila
Princípio FIFO
Exemplo: fila de impressão
2Pilha
Princípio LIFO
Último a entrar → primeiro a sair
3Árvore binária
Grau máximo: 2 filhos
Graus possíveis: 0 (folha), 1 ou 2
Estruturas de dados
LEVELsoulevel.com.br
Estruturas de dados: Fila (Princípio FIFO, Exemplo: fila de impressão); Pilha (Princípio LIFO, Último a entrar → primeiro a sair); Árvore binária (Grau máximo: 2 filhos, Graus possíveis: 0 (folha), 1 ou 2)

Afirmativa 1 — ✅ Verdadeira

Filas são estruturas FIFO (First In, First Out) e são amplamente utilizadas para controlar acesso a recursos compartilhados, como uma impressora. O primeiro trabalho a chegar é o primeiro a ser processado.

Afirmativa 2 — ✅ Verdadeira

A pilha é definida pelo princípio LIFO (Last In, First Out). Os elementos inseridos por último são os primeiros a serem removidos; consequentemente, o primeiro a entrar é o último a sair.

Afirmativa 3 — ✅ Verdadeira

Em uma árvore binária, cada nó pode ter no máximo dois filhos. O grau de um nó é o número de filhos, portanto pode ser 0 (folha), 1 ou 2.

PEGA ESSA DICA!

Lembre-se sempre: Fila = FIFO (primeiro a entrar, primeiro a sair) e Pilha = LIFO (último a entrar, primeiro a sair). Para árvores binárias, o grau máximo é 2.

Conclusão: Todas as afirmativas são verdadeiras → sequência V-V-V → alternativa A.

Link permanente: /questoes/qq275731