Sabendo que o número de funcionários é desconhecido a priori, a estrutura mais adequada para armazenar o cadastro — considerando-se a otimização do espaço em memória por ele ocupado — seria um arranjo estático.