Questão 1289161

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Petrobras - Técnico de Informática Júnior-2012
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

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

Gabarito: C

Comentários

• Help!!!

  Não entendi a resposta!

• No enunciado informou que N= 0 e se uma árvore binária não EXIISTIR folhas, ou seja, não há filhos, ela não existe SOMENTE com a raiz.. Então sua altura é N=0

• Força Guerreiro!!!!!!