Does World of Warcraft have to be un-installed in order to install World of Warcraft on a different computer

No, you can use the same CD and install it on other machines BUT you can only play one machine at a time. Since it registered to your account.