Para entender a função da tentativa linear em hashing, precisamos analisar como a função de hash é ajustada a cada tentativa. A ideia é que, se a posição inicial (h'(x)) já estiver ocupada, a próxima tentativa será feita em h'(x) + 1, depois h'(x) + 2, e assim por diante. A fórmula geral para a (k+1)-ésima tentativa deve refletir isso. Vamos analisar as alternativas: a) h(x, k) = (h′(x) + k+1) mod m, 0 < k <= m+1 - Esta opção parece correta, pois indica que a (k+1)-ésima tentativa é baseada na posição inicial mais k+1. b) h(x, k+1) = (h(x, k – 1) + k) mod m, 0 < k <= m - Esta opção não reflete a lógica da tentativa linear, pois depende do valor da tentativa anterior. c) h(x, k) = (h′(x) + k) mod m, 0 ≤ k ≤ m – 1 - Esta opção não considera a (k+1)-ésima tentativa, mas sim a k-ésima. d) h(x, k) = (h′(x) + k+1) mod m - Esta opção é semelhante à (a), mas não especifica que é para a (k+1)-ésima tentativa. e) h(x) = k mod m - Esta opção não se aplica ao contexto de tentativas lineares. A alternativa que melhor descreve a função da tentativa linear para a (k+1)-ésima tentativa é: a) h(x, k) = (h′(x) + k+1) mod m, 0 < k <= m+1.