Question

As colisões podem ser tratadas de duas maneiras, por encadeamento ou por endereçamento aberto. O tratamento de colisões por encadeamento por ser feito de duas formas diferentes: por encadeamento exterior e por encadeamento interior. Nesse contexto, selecione a alternativa CORRETA dentre as disponíveis abaixo. a. No encadeamento exterior, a ideia base é manter m listas encadeadas ou duplamente ligadas, uma para cada posição na tabela. Nesse caso, a tabela armazena o endereço de memória para os registros; b. O tratamento de colisões com encadeamento interior é utilizado quando não queremos manter uma estrutura exterior à tabela, de modo que possamos aumentar o espaço de endereçamento indefinidamente. Esse método prevê a divisão da tabela em duas partições. c. O método de tratamento de colisões por endereçamento aberto é uma alternativa às abordagens anteriores. Nesse caso, o tratamento de colisões não considera o armazenamento de ponteiros, mas somente dos registros. Na ocorrência de uma colisão, a função deve ser capaz de calcular o índice para outra posição na tabela. d. No encadeamento exterior, a ideia base é manter m listas encadeadas ou duplamente ligadas, uma para cada posição na tabela. Nesse caso, a tabela não armazena nenhum endereço de memória para os registros, em vez disso, cada posição na tabela aponta para outro registro; e. O tratamento de colisões com encadeamento interior é utilizado quando não queremos manter uma estrutura exterior à tabela, de modo que não podemos aumentar o espaço de endereçamento indefinidamente. Esse método prevê a divisão da tabela em três partições.

Answer 1

Resposta:

Explicação: A denominação em casamento anterior é referente a essa característica, a tabela não contém endereços de registros, mas sim endereços para estrutura exteriores.

Answer 2

Resposta:

O método de tratamento de colisões por endereçamento aberto é uma alternativa às abordagens anteriores. Nesse caso, o tratamento de colisões não considera o armazenamento de ponteiros, mas somente dos registros. Na ocorrência de uma colisão, a função deve ser capaz de calcular o índice para outra posição na tabela.

Explicação: