Código:
insert into r_emple(emp_no,apellido,oficio,fecha_alt)
select '1111'
,'GARCIA ' + CAST(dept_no AS VARCHAR)
,'ANALISTA'
,GETDATE()
from r_emple
group by dept_no
having count(apellido)in(select max(count(apellido)) from r_emple group by dept_no)
a que te refieres con que no son seguidos? en el insert que compartiste, le faltan campos?
Aunque resulta extrano que concatenes el num de depto al apellido..
bueno comenta y ya vemos como le hacemos..
Saludos!