Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBFC 2014

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq074049
Banca
IBFC
Órgão
TRE-AM
Ano
2014
Nível
Superior
Cargo
Analista Judiciário - Análise de Sistemas
Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequencia correta de cima para baixo:( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) não é maior do que um.( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.Assinale a alternativa correta:
  1. AF-F
  2. BF-V
  3. CV-F
  4. DV-V
Revelar gabarito e comentário

GabaritoD — V-V

Link permanente: /questoes/qq074049