Informática, perguntado por titonilton2014, 9 meses atrás

Sobre árvores binárias de busca, assinale a alternativa correta.

Inserções, remoções e buscas possuem complexidade de tempo proporcional ao número de nós em árvores de busca balanceadas.
As chaves dos nós filhos são maiores que as chaves dos nós pais.
Os filhos da esquerda são percorridos antes dos filhos da direita na busca por elementos dada uma chave qualquer.
Ao inserir um nó cuja chave não existe na árvore, colocamos o novo nó na posição em que ele estaria se fosse buscado. Assim, o novo nó é sempre inserido como nó folha.
Inserções em árvores binárias de busca aumentam a altura em +1.

Soluções para a tarefa

Respondido por Aligren
3

Resposta:

Inserções em árvores binárias de busca aumentam a altura em +1.

Explicação:

correção 10/10


carlasts5: Eu consegui apenas 07/10, alguem pode me ajudar?
Shallo: Coloquei essa resposta e computou como errada.
carlasts5: vc fez quanto? to desde ontem tentando resolver essas atividades mas ta complicado.
rogeriusmotta: Inserções, remoções e buscas possuem complexidade de tempo proporcional ao número de nós em árvores de busca balanceadas.
eliomaraguiar: Inserções, remoções e buscas possuem complexidade de tempo proporcional ao número de nós em árvores de busca balanceadas.
Respondido por rogeriusmotta
4

Resposta:

10pts

Explicação:

Anexos:
Perguntas interessantes