Ed
há 2 semanas
Vamos analisar cada afirmativa com base no conteúdo sobre árvores binárias de busca e eficiência: I. Uma árvore balanceada tem para cada nó da árvore as alturas das subárvores esquerda e direita, diferindo, no máximo, em uma unidade. Verdadeiro (V) — Essa é a definição clássica de árvore balanceada, como a árvore AVL, onde o fator de equilíbrio é no máximo 1. II. Se uma árvore possuir essa propriedade, será alta e com mínimo. Falso (F) — Se a árvore é balanceada, ela tende a ser baixa (altura mínima possível para o número de nós), não alta. III. No pior caso, teremos as inserções das chaves de modo que a altura da árvore fosse N-1, ou seja, um tempo de execução das operações básicas O(N). Verdadeiro (V) — No pior caso, a árvore pode degenerar em uma lista ligada, com altura N-1, e as operações básicas terão complexidade linear O(N). IV. As árvores binárias, por definição, são balanceadas, pois implementam, naturalmente, o fator de equilíbrio. Falso (F) — Árvores binárias não são necessariamente balanceadas; o balanceamento é uma característica de tipos específicos, como AVL ou Red-Black. Sequência correta: I (V), II (F), III (V), IV (F) Portanto, a sequência correta é: V - F - V - F.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade