Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, ...
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.
A
As duas são verdadeiras, e a II justifica a I.
B
As duas são verdadeiras, mas a II não justifica a I.
C
I é verdadeira, e II é falsa.
D
I é falsa, e II é verdadeira.