Suponha um vetor V com 1024 elementos a serem ordenados utilizando-se o algoritmo MergeSort(). Sabendo-se que o algoritmo considera uma abordagem recursiva, se desenharmos a árvore de recursão correspondente a essa execução, o número de níveis nessa árvore será igual a
a. 12.
b. 13.
c. 11.
d. 10.
e. 14.
a. 12.
b. 13.
c. 11.
d. 10.
e. 14.
More Questions From This User See All
Lista de comentários
Resposta:
Alternativa C -> 11
Explicação:
A altura da árvore de recursão será lg n e o número de níveis na árvore será lg n + 1. (log na base 2)
V contendo 1024(n) elementos log2 1024 + 1.
2^x = 1024 => x = 10.
Niveis da arvore = lg n + 1 => 10 + 1 = 11.