Carregando...
Carregando...
Carregando...
Seja f a função de espalhamento ou mapeamento e x a chave, o endereço de memória será atribuído por f(x). Os valores serão distribuídos em um vetor de N posições, sendo formado em um intervalo entre 0 e N-1. Sobre a utilização da função de mapeamento ou função hash , avalie se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. ( ) Utilizada para guardar uma coleção de strings. II. ( ) Utilizada para obter os registros de maneira eficiente em tempo constante. III. ( ) Utilizada para acessar os arquivos no computador. IV. ( ) Utilizada para ter acesso a uma determinada aplicação. Assinale a alternativa que apresenta a sequência CORRETA.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA A afirmativa I é verdadeira, pois a principal utilização da função hash é armazenar uma coleção de dados (que podem ser strings), que será depois utilizada. A afirmativa II é verdadeira, porque a principal utilização da função hash é, após ter armazenado os dados, ter acesso rápido (O(n)) a eles toda vez que a aplicação necessitar. A afirmativa III é falsa, visto que a principal utilização da função hash é acessar os dados armazenados, e não os arquivos, pois os dados são de diversos tipos de estruturas de dados, e não arquivos no computador. A afirmativa IV é falsa, porque a aplicação será responsável pela função hash , para armazenar a informação e depois acessá-la, e não para dar acesso a uma determinada aplicação.