Logo Passei Direto
Buscar

Estrutura de Dados

ESTÁCIO
Em uma árvore AVL, qual é o propósito da rotação de nós?


Reduzir o número de nós.


Aumentar a altura da árvore.


Balancear a árvore.


Converter em árvore binária de busca.


Eliminar nós duplicados.
User badge image
Davi Ribeiro Guimarães

há 2 anos

User badge image
Davi Ribeiro Guimarães

há 2 anos

Simulado 2
4 pág.

Simulado 2

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 2 anos

O propósito da rotação de nós em uma árvore AVL é balancear a árvore, mantendo-a sempre com altura mínima e máxima de 1. A rotação é realizada para manter a propriedade de balanceamento da árvore AVL, que é uma árvore binária de busca balanceada.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Simulado 2
4 pág.

Simulado 2

ESTÁCIO

Mais perguntas desse material

Analise as seguintes afirmacoes relacionadas a conceitos básicos sobre Programação:
Indique a opção que contenha todas as afirmações verdadeiras.
I. Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal, retornando um determinado valor no seu próprio nome.
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se utilizar 'Procedimentos' ou 'Funções'. As ações das 'Funções' e dos 'Procedimentos' são hierarquicamente subordinadas a um módulo principal.
III. Cada 'Função' ou 'Procedimento' pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes ou variáveis.
IV. Uma variável global indica o endereço onde um valor é armazenado na memória do computador, enquanto um ponteiro representa um valor numérico real.
I e II.
III e IV.
II e IV.
I e III.
II e III.

Qual estrutura de dados é ideal para armazenar informações de forma não sequencial?
Árvore.
Array.
Lista duplamente encadeada.
Fila.
Pilha.

Qual é o caso base mais apropriado para essa função fatorial?
Fatorial de 3
Fatorial de 1
Fatorial de 2
Fatorial de 10
Fatorial de 0

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
120 e 1
70 e 1
70 e 5
120 e 5
70 e 0

Qual é o propósito das sentinelas em algumas variações da ordenação 'Shell Sort'?
Guardar valores especiais de terminação.
Facilitar a visualização do código.
Aumentar a eficiência do algoritmo.
Organizar a sequência de incrementos.
Indicar o começo e o fim do array.

Qual é o método utilizado no particionamento do 'Quick Sort'?
Utilizar o elemento médio do vetor.
Utilizar o primeiro ou o último elemento do vetor.
Utilizar um elemento aleatório do vetor.
Utilizar o elemento mais frequente do vetor.
Utilizar o elemento central do vetor.

O código abaixo pode ser utilizado para atravessar um grafo:
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo:
Busca pelo caminho mínimo (shortest path).
Busca melhor-primeiro ou best first search.
Busca em largura ou breadth first search.
Busca exaustiva ou brute force search.
Busca em profundidade ou depth first search.

Sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Flexíveis
Aleatórias
Adjacentes
Procedimentais
Espalhadas

Qual abordagem recursiva é mais adequada para este algoritmo?
Recursividade linear.
Recursividade aninhada.
Recursividade indireta.
Recursão de cauda.
Recursividade múltipla.

Mais conteúdos dessa disciplina