Тип связи слов в словосочетании «палуба корабля» - согласование, так как главное и зависимое слово согласуются в роде, числе и падеже.
Ответ: согласование