Ed
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.
Mais perguntas desse material