Podemos identificar este tipo de estrutura de dados quando observamos o funcionamento de um hospital. sempre que chega um paciente para ser internado, o hospital verifica qual o tipo de enfermidade do paciente e o direcionar para uma ala. é verificado a situação dos quartos e o paciente é colocado no próximo quarto disponível.

sobre as técnicas de otimização em tabelas de espalhamento analise as afirmativas abaixo:

i. no endereçamento fechado, a posição de inserção muda de forma randômicas. todos devem ser inseridos em posições distintas, por meio de uma lista ligada em cada índice da tabela.

ii. no endereçamento aberto elementos são inseridos diretamente nas posições calculadas pela função de espalhamento. quando uma colisão ocorre, o registro que colide será inserido no final da tabela de espalhamento.

iii. o endereçamento aberto, pode ser definido em duas formas diferentes, a primeira é a função de espalhamento linear e a outra é a função de espalhamento duplo.

iv. no encadeamento separado ao invés de indexar um registro diretamente para o índice calculado com base em sua chave pela função de espalhamento, o registro é indexado em uma estrutura de dados suplementar tal como uma lista encadeada.

agora, assinale a alternativa correta:
escolha uma:
a. as afirmativas i, ii, iii e iv estão corretas.
b. apenas as afirmativas iii e iv estão corretas.
c. apenas as afirmativas i, ii e iv estão corretas.
d. apenas as afirmativas ii e iii estão corretas.
e. apenas a afirmativa i está correta.

resposta correta: apenas as afirmativas iii e iv estão corretas