Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg051216
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2012
- Nível
- Médio
- Cargo
- 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?
- ALog₂ N
- BLog₂ (2N+1)
- CN
- DN+1
- E2N+1