Grátis: Ao remover um no com dois filhos em uma BST, qual e a abordagem padrao? a) Remover o no e substituir por um valor aleatorio b) Substituir o no pelo...

Estrutura de Dados

Outros

Ao remover um no com dois filhos em uma BST, qual e a abordagem padrao?
a) Remover o no e substituir por um valor aleatorio
b) Substituir o no pelo maior valor da subarvore esquerda ou pelo menor da subarvore direita
c) Remover a arvore inteira
d) Nao e possivel remover nos com dois filhos

Questões para Estudantes

semana passada

Questões para Estudantes

semana passada

6 pág.

Árvore binária de busca

Respostas

semana passada

Ao remover um nó com dois filhos em uma Árvore de Busca Binária (BST), a abordagem padrão é substituir o nó pelo maior valor da subárvore esquerda ou pelo menor valor da subárvore direita. Isso garante que a propriedade da BST seja mantida. Analisando as alternativas: a) Remover o nó e substituir por um valor aleatório - Isso não mantém a estrutura da BST. b) Substituir o nó pelo maior valor da subárvore esquerda ou pelo menor da subárvore direita - Esta é a abordagem correta. c) Remover a árvore inteira - Isso não é uma prática padrão e não resolve a remoção do nó específico. d) Não é possível remover nós com dois filhos - Isso é falso, pois é possível, e a abordagem correta é a mencionada na alternativa (b). Portanto, a alternativa correta é: b) Substituir o nó pelo maior valor da subárvore esquerda ou pelo menor da subárvore direita.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

6 pág.

Árvore binária de busca

Mais perguntas desse material

O que define uma arvore binaria de busca (BST)?
a) Cada no pode ter qualquer numero de filhos, sem restricoes
b) Cada no possui no maximo dois filhos e valores menores a esquerda e maiores a direita
c) E uma arvore que armazena apenas numeros primos
d) E uma lista encadeada com referencias para nos filhos

Qual e a complexidade media de busca em uma BST balanceada?
a) O(n2)
b) O(n)
c) O(log n)
d) O(1)

Quando a busca em uma BST pode ter complexidade O(n)?
a) Quando a arvore e balanceada
b) Quando todos os nos estao alinhados como uma lista encadeada
c) Quando ha apenas a raiz
d) Isso nunca ocorre

Ao inserir um valor em uma BST, qual e a regra que deve ser seguida?
a) Sempre adicionar o novo no a direita da raiz
b) Comparar o valor com a raiz e, dependendo, seguir para a subarvore esquerda ou direita recursivamente
c) Adicionar na primeira posicao disponivel
d) Inserir apenas em folhas

Qual e o percurso que produz os valores em ordem crescente em uma BST?
a) Pre-ordem
b) Pos-ordem
c) Em-ordem (inorder)
d) Nenhum percurso especifico

Em uma BST, como identificar rapidamente o menor valor?
a) Seguindo sempre o filho direito ate a folha
b) Seguindo sempre o filho esquerdo ate a folha
c) Pegando o valor da raiz
d) Calculando a media dos valores

Qual e o maior valor em uma BST e como encontra-lo?
a) E a raiz da arvore
b) Seguindo sempre o filho direito ate um no sem filho direito
c) Seguindo sempre o filho esquerdo ate um no sem filho esquerdo
d) Calculando a media dos valores de todas as folhas

Qual e a vantagem de usar uma BST balanceada em comparacao com uma BST desbalanceada?
a) Menor consumo de memoria
b) Operacoes de busca, insercao e remocao tem complexidade garantida O(log n)
c) Permite armazenar apenas numeros pares
d) Nao ha vantagem real

Em uma BST, se todos os elementos forem inseridos em ordem crescente, como sera a estrutura da arvore?
a) Totalmente balanceada
b) Uma lista ligada para a direita
c) Uma lista ligada para a esquerda
d) Uma arvore cheia

Estrutura de Dados

Árvore binária de busca

Respostas

Ainda com dúvidas?

Essa pergunta também está no material:

Árvore binária de busca

Qual e a complexidade media de busca em uma BST balanceada?a) O(n2)b) O(n)c) O(log n)d) O(1)

Quando a busca em uma BST pode ter complexidade O(n)?a) Quando a arvore e balanceadab) Quando todos os nos estao alinhados como uma lista encadeadac) Quando ha apenas a raizd) Isso nunca ocorre

Ao inserir um valor em uma BST, qual e a regra que deve ser seguida?a) Sempre adicionar o novo no a direita da raizb) Comparar o valor com a raiz e, dependendo, seguir para a subarvore esquerda ou direita recursivamentec) Adicionar na primeira posicao disponiveld) Inserir apenas em folhas

Qual e o percurso que produz os valores em ordem crescente em uma BST?a) Pre-ordemb) Pos-ordemc) Em-ordem (inorder)d) Nenhum percurso especifico

Em uma BST, como identificar rapidamente o menor valor?a) Seguindo sempre o filho direito ate a folhab) Seguindo sempre o filho esquerdo ate a folhac) Pegando o valor da raizd) Calculando a media dos valores

Qual e o maior valor em uma BST e como encontra-lo?a) E a raiz da arvoreb) Seguindo sempre o filho direito ate um no sem filho direitoc) Seguindo sempre o filho esquerdo ate um no sem filho esquerdod) Calculando a media dos valores de todas as folhas

Qual e a vantagem de usar uma BST balanceada em comparacao com uma BST desbalanceada?a) Menor consumo de memoriab) Operacoes de busca, insercao e remocao tem complexidade garantida O(log n)c) Permite armazenar apenas numeros paresd) Nao ha vantagem real

Em uma BST, se todos os elementos forem inseridos em ordem crescente, como sera a estrutura da arvore?a) Totalmente balanceadab) Uma lista ligada para a direitac) Uma lista ligada para a esquerdad) Uma arvore cheia

Mais conteúdos dessa disciplina

Qual e a complexidade media de busca em uma BST balanceada?
a) O(n2)
b) O(n)
c) O(log n)
d) O(1)

Quando a busca em uma BST pode ter complexidade O(n)?
a) Quando a arvore e balanceada
b) Quando todos os nos estao alinhados como uma lista encadeada
c) Quando ha apenas a raiz
d) Isso nunca ocorre

Ao inserir um valor em uma BST, qual e a regra que deve ser seguida?
a) Sempre adicionar o novo no a direita da raiz
b) Comparar o valor com a raiz e, dependendo, seguir para a subarvore esquerda ou direita recursivamente
c) Adicionar na primeira posicao disponivel
d) Inserir apenas em folhas

Qual e o percurso que produz os valores em ordem crescente em uma BST?
a) Pre-ordem
b) Pos-ordem
c) Em-ordem (inorder)
d) Nenhum percurso especifico

Em uma BST, como identificar rapidamente o menor valor?
a) Seguindo sempre o filho direito ate a folha
b) Seguindo sempre o filho esquerdo ate a folha
c) Pegando o valor da raiz
d) Calculando a media dos valores

Qual e o maior valor em uma BST e como encontra-lo?
a) E a raiz da arvore
b) Seguindo sempre o filho direito ate um no sem filho direito
c) Seguindo sempre o filho esquerdo ate um no sem filho esquerdo
d) Calculando a media dos valores de todas as folhas

Qual e a vantagem de usar uma BST balanceada em comparacao com uma BST desbalanceada?
a) Menor consumo de memoria
b) Operacoes de busca, insercao e remocao tem complexidade garantida O(log n)
c) Permite armazenar apenas numeros pares
d) Nao ha vantagem real

Em uma BST, se todos os elementos forem inseridos em ordem crescente, como sera a estrutura da arvore?
a) Totalmente balanceada
b) Uma lista ligada para a direita
c) Uma lista ligada para a esquerda
d) Uma arvore cheia