Ed
há 4 meses
Uma árvore Trie é uma estrutura de dados utilizada principalmente para armazenar um conjunto de strings, onde cada nó representa um caractere de uma palavra. A principal característica de um nó em uma árvore Trie é que ele contém uma lista de filhos, onde cada filho representa um caractere que pode seguir o caractere do nó atual. Analisando as alternativas: a) Cada nó contém um valor numérico - Isso não é verdade para uma árvore Trie. b) Cada nó contém uma lista de filhos - Esta é a característica correta, pois cada nó pode ter múltiplos filhos representando diferentes caracteres. c) Cada nó contém uma lista de palavras - Isso não é correto, pois os nós não armazenam palavras completas, mas sim partes delas. d) Cada nó tem um valor e um ponteiro para o próximo nó - Isso não é uma descrição precisa de um nó em uma árvore Trie. Portanto, a alternativa correta é: b) Cada nó contém uma lista de filhos.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material