Questão 880253

Tecnologia da Informação · 2021

Questão

ID 880253

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2021 Banca: FAPEC - Fundação de Apoio à Pesquisa ao Ensino e à Cultura Órgão: Polícia Civil do Mato Grosso do Sul

Considerando as estruturas de dados conhecidas como Árvores, podemos afirmar que:

Alternativa A:
a Árvore Binária de Busca é uma árvore balanceada.
Alternativa B:
a Árvore Rubro-Negra (Red-Black Tree) é uma árvore balanceada em que operações de busca, inserção e remoção podem ser executadas em tempo \(O\ \left(\log_2n\right)\) .
Alternativa C:
inserção e busca são as únicas operações possíveis em uma Árvore Binária de Busca.
Alternativa D:
a Árvore-B (B-tree) é uma extensão da Árvore-A (A-tree).
Alternativa E:
possível inserir em uma Árvore Binária de Busca apenas números binários.