Question

Conforme Goodrich (2013), o principal objetivo do Mapa com Espalhamento é oferecer uma forma rápida de acessar o valor de uma chave desejada e assim ter um desempenho da estrutura maior que as demais estruturas.



Sobre associação, remoção, buscas associados a chaves em mapas de espalhamento analise as afirmação abaixo marcando V (verdadeiro) ou F (falso).



( ) - Pode-se utilizar o trecho de código abaixo para recuperar as informações associadas a chave desejada:

HashmapNo* hashmapa_verifica(HashMapa *hashmapa, unsigned int key)

{

unsigned int hash = hashmapa_hash_func(hashmapa, key);

HashmapNo *hashmap_node = hashmapa -> node_list[hash];

if (hashmap_node == NULL)

return “Chave não encontrada!”;

else

return hashmapa -> node_list[hash];

}

( ) - A remoção de uma associação é um procedimento simples, apenas calcula-se o índice e depois procura-se a chave na tabela correspondente e ao encontrar a chave, remove-se a associação.

( ) - Ao adicionar uma nova associação pode ser que a chave já exista no Mapa. Neste caso, deve-se retirar a associação antiga antes de colocar a nova. Isso deve ser feito porque o Mapa não permite chaves repetidas.

( ) - Quando se está utilizando a técnica de Espalhamento para verificar a existência de uma chave no Mapa, precisa-se calcular o índice da Tabela e procurar na Lista correspondente.

Assinale a alternativa que apresenta a sequência correta.

Answer 1

A resposta correta é v, v, v, v.

Answer 2

Resposta:

V – V – V – V

Explicação: