Disciplinas:
Algoritmos e Estrutura de Dados 1
Arquitetura de Computadores 1
Arquitetura de Software 1
Banco de Dados 2
Contabilidade Geral 7
Direito Administrativo 6
Direito Constitucional 3
Direito Digital 1
Engenharia de Software 3
Gerência de Projetos 1
Legislação Federal 3
Matemática 3
Noções de Informática 5
Português 10
Programação 3
Raciocínio Lógico 2
Redes de Computadores 2
Sistemas Operacionais 6
Observe a árvore binária de busca balanceada AVL a seguir:
Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.
I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.
II. Resulta em uma rotação simples e aumenta a altura da árvore.
III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.
Está correto o que se afirma apenas em
