Questão 2127114

Tecnologia da Informação · 2023

Questão

ID 2127114

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso Órgão: Instituto Federal de Mato Grosso


Considere as afirmações abaixo sobre estruturas de dados em árvore.

I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.

II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.

III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.

Está CORRETO o que consta em:

Alternativas da questão 2127114
Pular para o conteúdo principal