• Matéria: Informática
  • Autor: edulxd
  • Perguntado 4 anos atrás

Com essas alterações, é correto afirmar que:


O código entrará em looping infinito, dado que não mais conseguiremos encontrar a chave procurada para substituir o nó que iremos remover.


A remoção de elementos continuará funcionando corretamente, dado que qualquer remoção gera a mesma árvore binária de busca que gerava anteriormente. As mudanças propostas não mudam o comportamento do código original.


A remoção de elementos continuará funcionando corretamente, dado que qualquer remoção gera um resultado que também é uma árvore binária de busca. Entretanto,a árvore binária de busca gerada quando o novo método for executado é diferente da árvore binária de busca gerada anteriormente.


A remoção de elementos não ocorrerá, dado que é possível pedir a remoção de um nó e ele não mais ser encontrado na árvore.


O código não entrará em looping infinito e realmente removerá o nó. Entretanto, a árvore binária gerada violará propriedades de árvore binária de busca no que diz respeito a ter os filhos menores do lado esquerdo e os filhos maiores do lado direito.

Anexos:

Respostas

respondido por: jelinkinpark2
3

Resposta: 10/10

PERGUNTA 1

Sobre remoções em árvores binárias de busca, assinale a alternativa correta.  

Se o nó removido possui apenas um filho, removemos o nó e colocamos o filho no lugar dele.

PERGUNTA 2

Dados os percursos pré-ordem, pós-ordem e in-ordem a seguir, qual alternativa corretamente identifica a árvore em questão.

Pré-ordem: A C E F D G H  

Pós-ordem: F E G H D C A  

In-Ordem: E F C G D H A

RESPOSTA - IMAGEM NO ANEXO    

PERGUNTA 3

Sobre árvores, assinale a alternativa correta.  

A profundidade de um nó pode ser computada pela distância deste nó até a raiz.

PERGUNTA 4

Em uma árvore binária de busca, foram inseridos os seguintes nós, nessa ordem: 5, 25, 6, 24, 7, 23, 8, 22, 9, 21, 10, 20, 11, 19, 12, 18, 13, 17, 14, 16, 15. Sobre essa árvore, é possível afirmar que:  

A árvore gerada não é balanceada. Nesse caso, as buscas ocorrerão com tempo proporcional ao número de nós na árvore.  

PERGUNTA 5

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.

PERGUNTA 6

Em sala de aula, vimos o seguinte trecho de código usado em um dos casos da deleção de nó:

O método getSuccessoré mostrado a seguir:......

O código não entrará em looping infinito e realmente removerá o nó. Entretanto, a árvore binária gerada violará propriedades de árvore binária de busca no que diz respeito a ter os filhos menores do lado esquerdo e os filhos maiores do lado direito.

PERGUNTA 7

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

Em uma árvore binária, as folhas são nós de grau zero e os nós internos possuem graus de no máximo 2.

PERGUNTA 8

Seja a árvore a seguir, qual alternativa mostra uma árvore obtida após a remoção de B usando o algoritmo aprendido em aula.

RESPOSTA - IMAGEM NO ANEXO

PERGUNTA 9

Dada a árvore binária a seguir, assinale a alternativa correta.  

A profundidade do nó 81 é 3.

PERGUNTA 10  

Dada a árvore a seguir, qual alternativa identifica corretamente os percursos pré-ordem, pós-ordem e in-ordem, respectivamente?  

A B C D E F G H; C D B G H F E A; C B D A G F H E  

 

Explicação: 10/10  respotas no Anexo

Anexos:
Perguntas similares