Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
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
Reportar erro

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