dlocate
é bastante útil nesse caso para saber de qual pacote ele veio:
$ dlocate /usr/bin/ld
binutils: /usr/bin/ld.gold
binutils: /usr/bin/ld.bfd
binutils: /usr/bin/ld
libc-bin: /usr/bin/ldd
Como pode ser visto acima, /usr/bin/ld
está disponível em binutils
package. Assim, você poderá recuperá-lo reinstalando esse pacote:
$ sudo apt-get install --reinstall binutils