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

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas a...

1

457941200149567
Ano: 2011Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
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 457941200131381Estruturas de Dados e Algoritmos

Um importante problema de segurança para os sistemas operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usu...

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

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescent...

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

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números 17, 43, 37, 31, 8, 77, 52, 25.Se a sequência origi...

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

Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200630038Estruturas de Dados e Algoritmos

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida...

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

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática. Considere um grafo d...

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

Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir. I – Em sua forma mais simples, o modelo de dados matriciais (ras...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200863454Estruturas de Dados e Algoritmos

Uma árvore B é uma estrutura de dados em árvore na qual

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

Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares nas listagens e nos relatórios...

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

Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento....

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

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