Ed
há 3 meses
Vamos analisar as alternativas sobre a principal desvantagem da árvore Trie: a) Consome muita memória, especialmente quando o conjunto de dados é grande. - Esta é uma desvantagem conhecida das árvores Trie, pois elas podem ocupar muito espaço em memória, especialmente se o conjunto de dados contiver muitas palavras com prefixos comuns. b) As buscas são mais lentas que em árvores binárias. - Em geral, as buscas em árvores Trie são rápidas, pois a complexidade é proporcional ao comprimento da palavra, não ao número total de palavras. c) A inserção de palavras é difícil de realizar. - A inserção em uma árvore Trie é relativamente simples, pois envolve apenas a adição de nós conforme necessário. d) Não é possível armazenar palavras com caracteres especiais. - Na verdade, é possível armazenar caracteres especiais em uma árvore Trie, desde que a estrutura seja projetada para isso. Diante da análise, a alternativa correta é: a) Consome muita memória, especialmente quando o conjunto de dados é grande.
Mais perguntas desse material