FUNDATEC, Exame POSCOMP

Um método de pesquisa com uso de transformação de chaves (hash) é constituído de duas etapas: Primeiro, computar o valor da função de transformação, a qual transforma a chave de pesquisa em um endereço da tabela; Segundo, considerando que duas ou mais chaves podem ser transformadas em um mesmo endereço da tabela, é necessário existir um método para lidar com colisões. Uma forma de resolver colisões é construir uma _____________ para cada endereço da tabela. Assim, todas as chaves com o mesmo endereço são armazenadas sequencialmente nessa estrutura.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.