Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Consulplan 2023
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq983105
- Banca
- Instituto Consulplan
- Órgão
- CRC-RJ
- Ano
- 2023
- Nível
- Superior
- Cargo
- Analista de Sistemas
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
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- AII.
- BI e II.
- CI e III.
- DII e III.