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

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistên...

1

457941200639541
Ano: 2011Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que
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 457941200257993Estruturas de Dados e Algoritmos

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção...

#Teoria dos Algoritmos#Análise de Complexidade#Técnicas de Ordenação
Questão 457941200418221Estruturas de Dados e Algoritmos

Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?

#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 457941200604592Estruturas de Dados e Algoritmos

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado

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

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequê...

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

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente. Quantas tr...

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

Os dados contidos num vetor V unidimensional com n2 posições, n > 2, são números inteiros e positivos tais que V[k] = k. Esses dados são transferidos,...

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941201865241Estruturas de Dados e Algoritmos

O código de Huffman é utilizado para

#Fundamentos de Algoritmos#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941201921092Estruturas de Dados e Algoritmos

Ao final do processo, tem-se que os vetores

#Estruturas de Vetores#Estruturas de Dados
Questão 457941202043647Estruturas de Dados e Algoritmos

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,Busca (A, n) x ← A [1] para i de 2 até n, faça se A [i] > x então x ← A [i]...

#Estruturas de Vetores#Estruturas de Dados

Continue estudando

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