Questão Q846000

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.

Alternativas

V - V - V

V - V - F

V - F - V

F - F - V

F - F - F

Comentários

Graus de uma árvore - Qtidade de elementos filho por nó.

Em uma árvore binária, um nó é possível ter 0, 1 ou no máximo 2 filhos.
A resposta correta é a A porque:

a) a forma de controlar os arquivos que vão imprimir é uma fila, o 1o. que entra é o 1o.a imprimir --> V

b) a pilha é LIFO (Last in first Out), o último que entra é o 1o. a sair, pense em uma pilha de pratos, é igual, o que voce colocar por último é o 1o. que voce vai poder tirar --> V

c)Por definicao, uma árvore binária pode ter no máximo 2 subarvores, o que significa ter 0, 1 ou 2 filhos (grau é o número de filhos) --> V
(V) os nós de uma árvore binária possuem graus zero, um ou dois.

"Fonte": https://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria
Força Guerreiro!!!!!!

SóProvas

Continue usando...

O que está incluso