Thank you all for your much helping assistance!
So far I have uninstalled some apps, and now the shortcuts have gone! I guess that yes, you have to give some time after you uninstall an app to see whether the shortcuts will be gone for good! From now on I will only install apps one by one! So that if shortcuts return, I will know exactly which app did that
Thank you once again guys!