Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200766059

Um vetor ordenado de inteiros com 2N+1 elementos, com N=0, será usado para criar uma árvore binária de busca da seguinte...

1

457941200766059
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
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?
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200277060Estruturas de Dados e Algoritmos

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em pr...

#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200805069Estruturas de Dados e Algoritmos

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que ...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200923448Estruturas de Dados e Algoritmos

Um pesquisador iniciante em aprendizado de máquina trabalhava com um modelo de classificação binário com as duas classes equilibradas. Inicialmente, e...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941200932128Estruturas de Dados e Algoritmos

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário re...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201034787Estruturas de Dados e Algoritmos

Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem s...

#Estruturas de Dados#Estruturas de Pilhas
Questão 457941201811374Estruturas de Dados e Algoritmos

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201811977Estruturas de Dados e Algoritmos

Seja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201857447Estruturas de Dados e Algoritmos

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenh...

#Estruturas de Dados
Questão 457941201914842Estruturas de Dados e Algoritmos

No processo de criação de um banco de dados relacional, primeiro foram criadas as tabelas onde seriam guardados os dados; depois, foi feita a inserção...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941201943090Estruturas de Dados e Algoritmos

Considere as seguintes características, encontradas em alguns algoritmos de ordenação: I - É estável, ou seja, não altera a ordem relativa dos element...

#Técnicas de Ordenação#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESGRANRIO