Um Mapa com Espalhamento é uma estrutura de armazenamento associativo. Seus elementos são agrupados com base na aplicação da Função de Espalhamento na chave dos elementos, gerando assim a associação entre elemento e chave. A utilização do Mapa com Espalhamento é muito comum quando se trabalha com valores “nomeados”, ou seja, não importando a posição do elemento, mas sim o valor da sua chave.
Analise o trecho de código abaixo:
typedef struct HashmapNo {unsigned int hash_index;int valor;} HashmapNo;
typedef struct HashMapa {int cont_elemento;int map_size;HashmapNo ** node_list;} HashMapa;HashMapa* hashmap_new(int size) {int i;HashMapa *hashmapa = (HashMapa*)malloc(sizeof(HashMapa));hashmapa -> node_list = malloc(size * sizeof(HashmapNo*));hashmapa -> cont_elemento = 0;hashmapa -> map_size = size;for (i = 0; i < size; i++) {hashmapa -> node_list[i] = malloc(sizeof(HashmapNo));hashmapa -> node_list[i] = NULL;}return hashmapa;}
Agora responda, qual é a função do trecho acima ?
Escolha uma:
a.
Buscar um elemento no Mapa de Espalhamento.
b.
Criar a estrutura do Mapa de Espalhamento. Correto
c.
Apagar a estrutura do nosso Mapa de Espalhamento.
d.
Deletar um elemento no Mapa de Espalhamento.
e.
Inserir um elemento no Mapa de Espalhamento.
A CORRETA É A LETRA B
Soluções para a tarefa
Respondido por
34
Criar a estrutura do Mapa de Espalhamento.
Respondido por
0
Resposta:
Criar a estrutura do Mapa de Espalhamento
Explicação:
AVA
Perguntas interessantes