Grátis: 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...

Estrutura de Dados

Outros

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

Questões para Estudantes

semana passada

Questões para Estudantes

semana passada

6 pág.

Árvore binária de busca

Respostas

semana passada

Em uma Árvore de Busca Binária (BST), se todos os elementos forem inseridos em ordem crescente, cada novo elemento será sempre maior que o anterior. Isso significa que cada novo nó será adicionado à direita do nó anterior, resultando em uma estrutura que se assemelha a uma lista ligada. Vamos analisar as alternativas: a) Totalmente balanceada - Isso não é verdade, pois a árvore não terá um balanceamento adequado. b) Uma lista ligada para a direita - Correto! Todos os elementos estarão à direita, formando uma estrutura linear. c) Uma lista ligada para a esquerda - Incorreto, pois os elementos estão sendo inseridos em ordem crescente. d) Uma árvore cheia - Incorreto, pois uma árvore cheia requer que todos os níveis estejam completamente preenchidos. Portanto, a alternativa correta é: b) Uma lista ligada para a 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

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

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

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

Ao remover um no com dois filhos em uma BST, qual e a abordagem padrao?a) Remover o no e substituir por um valor aleatoriob) Substituir o no pelo maior valor da subarvore esquerda ou pelo menor da subarvore direitac) Remover a arvore inteirad) Nao e possivel remover nos com dois filhos

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

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

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

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