Como a sondagem linear resolve colisões em hashing?

Sondagem linear: calcula-se o hash h da chave.
Verifica-se a posição h; se ocupada, testa-se h+1, h+2, ... (módulo do tamanho) até encontrar posição livre.
Cada verificação é uma prospecção.