It very much depends on how many indexes are on the taqble, whether they are compound (more than one column) or not, what column data-types are indexed, what your disk subsystem is like, etc.
DBCC DBREINDEX is an offline process, meaning that the table being reindexed is unavailable to queries until complete.
Check out DBCC DBREINDEX and DBCC INDEXDEFRAG in Books Online.