Многие функции, которые часто нужны, уже реализованы. В частности, есть
Median для медианы и
Select для выбора. Остается немного:
Код:
tb = Table[{k, f[k]}, {k, 20}];
md = Median@tb[[All, 2]];
minmd = Min[Abs[tb[[All, 2]] - md]];
Select[tb, Abs[#[[2]] - md] == minmd &]