Question

Segundo Goodrich (2013), como estamos utilizando a técnica de Espalhamento para verificar a existência de uma chave no Mapa, precisamos calcular o índice da Tabela e procurar na Lista correspondente.



Márcia apresentou a implementação do código a seguir para seu professor e o docente para verificar o conhecimento da aluna, solicitou que ela inserisse 04 comentários no código nos locais solicitados:

/* Calculamos o valor da chave */unsigned int hashmapa_hash_func(HashMapa *hashmapa, unsigned int key) {int hash = key;/* COMENTÁRIO */hash = (hash >> 3) * 2654435761;hash = hash % hashmapa -> map_size;return hash;}

/* COMENTÁRIO */HashmapNo* hashmapa_verifica(HashMapa *hashmapa, unsigned int key)

{ /* Criamos a variável do tipo inteiro para receber o resultado da função hashmapa, e informamos que é unsigned, ou seja, será sempre positive o valor */ unsigned int hash = hashmapa_hash_func(hashmapa, key);/* COMENTÁRIO */ HashmapNo *hashmap_node = hashmapa -> node_list[hash] ; /* COMENTÁRIO */ if (hashmap_node == NULL) return “Chave não encontrada!”; else return “Chave encontrada!”;}

I - Calcula o valor da chave para evitar a colisão nas chaves.

II - É criada a varíavel hashmap_node para receber o valor da chave

III - Função para verificar a existência

IV - Caso o valor recebido em hashmap_node seja nulo, então não há chave associada, caso contrário, informa que a chave foi encontrada .

De acordo com a disposição da indicações de /* COMENTÁRIO */ escolha a alternativa CORRETA que trás o comentário correspondente ao momento do trecho do código desenvolvido por Márcia.

Answer 1

A sequencia é ( 1–3–2–4 ) 

Answer 2

Resposta:

1–3–2–4

Explicação: