Um projetista de banco de dados hierárquico, em função das mudanças no perfil das aplicações móveis de sua corporação, deseja rever as estruturas de dados internas do modelo e dos algoritmos de busca já implementados. Para isso ele decidiu a utilização de dicionários armazenados na forma de Tries, em detrimento de outras abordagens. (Toscani, L.V., Complexidade de Algoritmos).
Em relação a decisão do projetista analise as afirmativas abaixo e julgue-as assinalando com (V) quando verdadeira e (F) quando falsa. Justifique seus julgamentos.
I. A escolha foi equivocada, pois as árvores de busca binária seriam mais eficientes no pior caso.
II. A escolha foi acertada, pois, no pior caso, a quantidade de comparações pela busca de uma chave em uma Trie seria o tamanho da mesma.
III. A escolha foi indiferente, pois a utilização de tabelas Hash, por exemplo, teriam vantagens adicionais como colisões para chave diferentes.
IV. A escolha f
Soluções para a tarefa
Respondido por
0
I. A escolha foi equivocada, pois as árvores de busca binária seriam mais eficientes no pior caso.
Perguntas interessantes
Filosofia,
4 meses atrás
Inglês,
4 meses atrás
Matemática,
5 meses atrás
Biologia,
5 meses atrás
Matemática,
10 meses atrás
Geografia,
10 meses atrás