Question

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.

Answer 1

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.