Logo Passei Direto
Buscar

Química

Outros
O que acontece quando voce tenta inserir um valor que ja existe em uma Arvore Binaria de Busca?
a) O no com valor duplicado e removido.
b) O no com valor duplicado e ignorado.
c) A arvore e reorganizada automaticamente.
d) A insercao falha.
User badge image
Questões para o Sucesso

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Em uma Árvore Binária de Busca (ABB), a regra básica é que não podem existir valores duplicados. Quando você tenta inserir um valor que já existe, a árvore não permite a duplicação. Analisando as alternativas: a) O nó com valor duplicado é removido. - Isso não é correto, pois a inserção não remove o nó existente. b) O nó com valor duplicado é ignorado. - Esta é a alternativa correta, pois a árvore simplesmente não insere o valor duplicado. c) A árvore é reorganizada automaticamente. - Não é verdade, pois a estrutura da árvore não muda nesse caso. d) A inserção falha. - A inserção não falha, ela apenas não acontece. Portanto, a resposta correta é: b) O nó com valor duplicado é ignorado.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina