Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2006

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
cg025148
Banca
CESGRANRIO
Órgão
DECEA
Ano
2006
Nível
Médio
Cargo
Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas
Suponha a seguinte árvore AVL.Imagem associada para resolução da questãoA inserção do elemento 30 nessa árvore:
  1. Aaumenta a profundidade da árvore após uma rotação.
  2. Bprovoca uma rotação à direita.
  3. Cdeixa os nós 02 e 07 no mesmo nível.
  4. Daltera a raiz da árvore (nó 41).
  5. Etorna o nó 33 pai do nó 27.
Revelar gabarito e comentário

GabaritoB — provoca uma rotação à direita.

Link permanente: /questoes/cg025148