Procura

Algoritmos e estrutura de dadosAlgoritmos de busca


EXERCÍCIOS - Exercício 3

  • (CESGRANRIO 2018)

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.

Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?




A) n – 2

B) n – 1

C) n

D) n +1

E) n + 2


Próximo:
EXERCÍCIOS - Exercício 4

Vamos para o Anterior: Exercício 2

Tente Este: Exercício 45

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.15ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.54ms))((ts_substr_c=0.52ms))((ts_substr_im=0.98ms))
((total= 4ms))