Uma TRIE é um tipo de árvore de busca com o objetivo de recuperar informações. A ideia geral é
que não é necessário utilizar a chave em sua totalidade para a busca, sendo necessário apenas parte da chave, permitindo armazenar palavras de tamanho variável. R-way é uma implementação conhecida de TRIE. Considerando o contexto, analise as afirmativas.I. A TRIE R-way funciona do mesmo modo que uma árvore binária, ou seja, cada nó pode ter nenhum, um ou dois filhos.
II. A raiz armazena o primeiro caractere de uma palavra.
III. Na TRIE, cada nó, além do valor armazenado, possui um símbolo para indicar uma chave.
Considerando o contexto, assinale a alternativa correta.
Escolha uma:
a.
Apenas a afirmativa III está correta.
b.
Apenas as afirmativas II e III estão corretas. (Incorreto)
c.
Apenas as afirmativas I e II estão corretas.
d.
As afirmativas I, II e III estão corretas.
e.
Apenas a afirmativa I está correta.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
KimberllyKethley
b)
Explicação: