Um vetor ordenado de inteiros com 2N+1 elementos, com N&...

#Questão 97024 - Ciência da Computação, Análise de Algorítimos, CESGRANRIO, 2012, Petrobras, Técnico de Informática Júnior

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N.

Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

A) Log₂N

B) Log₂(2N+1)

C) N

D) N+1

E) 2N+1

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens