Questão 2801705

Tecnologia da Informação · 2023

Questão

ID 2801705

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal Catarinense

Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?

Alternativa A:
A operação de inserção sempre insere o nodo na raiz da árvore.
Alternativa B:
A altura da árvore é mantida menor ou igual ao logaritmo na base 2 do número de nodos na árvore.
Alternativa C:
A operação de busca tem uma complexidade no pior caso de O(log(n)), onde n é o número de nodos na árvore, já que a árvore permite busca binária.
Alternativa D:
O maior nodo da árvore pode ter filhos, dependendo da ordem em que os outros nodos foram inseridos.
Alternativa E:
O menor nodo da árvore não pode ter filhos, já que será inserido como um nodo folha.