Questões de Concurso Sobre algoritmos e estrutura de dados para técnico de informática júnior

Foram encontradas 6 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q429718
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Informática Júnior-2012 |
Q429718 Algoritmos e Estrutura de Dados
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?
Alternativas
Respostas
2: C
www.qconcursos.com