Depends how big the blocks that the dedupe looks at, but yes, probably they will have changed. This is not a good reason to not rebuild indexes
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability