Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Árvores — FUNDATEC 2024

TI - Desenvolvimento de SistemasÁrvores
Código
qa631347
Banca
FUNDATEC
Órgão
CETENE
Ano
2024
Cargo
Tecno P ( )

Sobre a estrutura de dados árvore AVL (Árvore de Adelson-Velsky e Landis), analise as assertivas abaixo e assinale a alternativa correta.

 

I. É uma árvore binária não balanceada.

 

II. Cada nó apresenta a diferença de largura entre as subárvores direita e esquerda de 1, 0 ou -1.

 

III. Utiliza de rotações para rearranjá-la quando necessário, após incluir ou excluir elementos.


  1. ATodas as assertivas estão corretas.
  2. BTodas as assertivas estão incorretas.
  3. CApenas a assertiva III está correta.
  4. DApenas as assertivas I e II estão corretas.
  5. EApenas as assertivas II e III estão corretas.
Revelar gabarito e comentário

GabaritoC — Apenas a assertiva III está correta.

Link permanente: /questoes/qa631347