Logo
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 an...

📅 2011🏢 CESGRANRIO🎯 Petrobras📚 Estruturas de Dados e Algoritmos
#Estruturas de Árvores#Estruturas de Dados

Esta questão foi aplicada no ano de 2011 pela banca CESGRANRIO no concurso para Petrobras. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Árvores, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

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...

#Técnicas de Ordenação#Teoria dos Algoritmos#Análise de Complexidade
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 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

Continue estudando

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