Logo Passei Direto
Buscar

Concursos

Outros
O que acontece quando inserimos uma palavra na arvore Trie?
a) A palavra e armazenada como um unico no.
b) A palavra e dividida e inserida nos nos correspondentes ao longo da arvore.
c) A palavra e transformada em um numero binario.
d) Nenhuma alteracao ocorre na arvore.
User badge image
Desenvolvendo com Questões

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

Para entender o que acontece ao inserir uma palavra em uma árvore Trie, é importante saber que a Trie é uma estrutura de dados que armazena palavras de forma que compartilham prefixos comuns. Analisando as alternativas: a) A palavra é armazenada como um único nó. - Isso não é correto, pois a Trie não armazena a palavra inteira em um único nó. b) A palavra é dividida e inserida nos nós correspondentes ao longo da árvore. - Esta é a descrição correta do funcionamento da Trie, onde cada letra da palavra é inserida em nós sucessivos. c) A palavra é transformada em um número binário. - Isso não é verdade, a Trie não transforma palavras em números binários. d) Nenhuma alteração ocorre na árvore. - Isso também não é correto, pois a inserção de uma palavra altera a estrutura da árvore. Portanto, a alternativa correta é: b) A palavra é dividida e inserida nos nós correspondentes ao longo da árvore.

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