Logo Passei Direto
Buscar

Concursos

Outros
Qual e a principal desvantagem da arvore Trie?
a) Consome muita memoria, especialmente quando o conjunto de dados e grande.
b) As buscas sao mais lentas que em arvores binarias.
c) A insercao de palavras e dificil de realizar.
d) Nao e possivel armazenar palavras com caracteres especiais.
User badge image
Desenvolvendo com Questões

há 3 meses

Respostas

User badge image

Ed Verified user icon

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.

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