Question

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

Answer 1

I. A escolha foi equivocada, pois as árvores de busca binária seriam mais eficientes no pior caso.