Question

One reason a computer might become inefficient is that when programs are uninstalled, pieces of the program are sometimes left behind or references to these programs are left in operating system files such

Answer 1

That's one of the reasons that Windows gets slow. The major one is probably file fragmentation on hard drives with NTFS.