Buscar

Considerando essas informações e o conteúdo estudado sobre árvores B, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para...

Considerando essas informações e o conteúdo estudado sobre árvores B, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. É um tipo de árvore binária que tem aplicação em expressões aritméticas e em árvores de decisão. II. Cada nó interno tem no máximo dois filhos, e os filhos de um nó formam um par ordenado. III. É um tipo de árvore binária caracterizada como um conjunto finito vazio (ou não) de nós. IV. A árvore B cresce e diminui de elementos para baixo, a partir de suas folhas, diferente das árvores de busca binária que crescem e diminuem a partir da raiz. Agora, assinale a alternativa que apresenta a sequência correta.
I. É um tipo de árvore binária que tem aplicação em expressões aritméticas e em árvores de decisão.
II. Cada nó interno tem no máximo dois filhos, e os filhos de um nó formam um par ordenado.
III. É um tipo de árvore binária caracterizada como um conjunto finito vazio (ou não) de nós.
IV. A árvore B cresce e diminui de elementos para baixo, a partir de suas folhas, diferente das árvores de busca binária que crescem e diminuem a partir da raiz.
V
F
F
F

Essa pergunta também está no material:

ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS Atividade A4 2022 90 correta UAM
4 pág.

Estrutura de Dados com Orientação A Objetos Universidade Anhembi MorumbiUniversidade Anhembi Morumbi

Respostas

User badge image

Ed Verified user icon

Analisando as afirmativas: I. É um tipo de árvore binária que tem aplicação em expressões aritméticas e em árvores de decisão. - Verdadeiro II. Cada nó interno tem no máximo dois filhos, e os filhos de um nó formam um par ordenado. - Verdadeiro III. É um tipo de árvore binária caracterizada como um conjunto finito vazio (ou não) de nós. - Falso IV. A árvore B cresce e diminui de elementos para baixo, a partir de suas folhas, diferente das árvores de busca binária que crescem e diminuem a partir da raiz. - Verdadeiro Portanto, a sequência correta é V V F V.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina