Enunciado
Considere uma árvore AVL que possui 12 nós. A altura dessa árvore é
Alternativas
- A)
3
- B)
4
- C)
5
- D)
6
- E)
7
Gabarito e comentário
Resposta correta: B
CESGRANRIO — Profissional Transpetro de Nível Superior - Junior: Ênfase: 4: Análise de Sistemas - Infraestrutura — Conceitos básicos de programação — 2023
Explore esta prova por filtros
Questões relacionadas
- CESGRANRIO — Programação (2023): A computação em aglomerados (cluster) é projetada para proteção contra corrupção de dados e para fornecimento de redundância para componentes e softwares. Para atingir tais objetiv
- FGV — Programação (2024): A analista Priscila escreveu o seguinte shell script no arquivo q03.sh: #!/bin/bash alias echo3='echo -n TRF' function echo2 () { $echo1 } echo1='echo TRF' $echo1 echo2 echo3 Prisc
- CESGRANRIO — Programação (2023): Durante a operação de um cluster tolerante a falhas, o servidor primário perde a comunicação que garante a coordenação da sua operação conjunta com o servidor secundário. Como cons
- VUNESP — Programação (2023): O seguinte trecho de um XML Schema define um tipo chamado mytype, em que xs representa o namespace http\://www.w3.org/2001/XMLSchema. \ \ \ \ \ Assinale a alternativa que descreve
- VUNESP — Programação (2023): Na linguagem HTML5, o elemento input aceita diversos valores para o atributo type, dentre eles os destinados a datas e horas, como:
Uma árvore AVL é uma árvore binária de busca balanceada: para cada nó, as alturas das subárvores esquerda e direita diferem no máximo em uma unidade. Com 12 nós, é possível organizar a árvore respeitando esse balanceamento em quatro níveis, considerando a raiz no primeiro nível. Uma altura menor não comportaria 12 nós e alturas maiores não são necessárias para uma AVL com essa quantidade no arranjo considerado. Alternativa B.