Í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 457941201857447

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

1

457941201857447
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados
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 tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.

Qual é a altura máxima que esta árvore pode ter?
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 457941200033981Estruturas de Dados e Algoritmos

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros

#Estruturas de Dados#Estruturas de Árvores
Questão 457941200140909Estruturas de Dados e Algoritmos

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também s...

#Teoria dos Algoritmos#Análise de Complexidade
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...

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

Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas e...

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

Considere o seguinte trecho de programa em pseudocódigo: Inicio IniciaPilha(P); num=0 total=0 Enquanto (num <> -1) Le_teclado(num) Se (Vazia(P) ou Top...

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

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore ...

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

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do ca...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941201514098Estruturas de Dados e Algoritmos

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem. Se es...

#Estruturas de Árvores#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 457941201999422Estruturas de Dados e Algoritmos

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vet...

#Técnicas de Busca#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados

Continue estudando

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