Ответ:

Слово «связка» требует зависимого существительного в родительном падеже: связка чего?

Правильная форма — «бананов».

В магазине мы купили связку бананов.