It depends on the recovery program. Some programs scan the file-system to find deleted files and use the available information to recover filenames and directory structure. Other programs do a “deep scan” which examines the disk itself and looks for signatures of various file-types to identify possible files. In this case, they don’t have any information available about the filename or directory structure, the file’s date, or even its exact size (it will round it up to the nearest cluster size).
Your results will depend on how the partition was erased. If the files were merely deleted, then you may be able to get back the filenames and directory structure (to some extent). If the file-system was somehow wiped or overwritten, then you’ll have to settle for doing a deep-scan and manually identifying the large dump of recovered and numbered files. If the partition itself was wiped or overwritten, then you may not be able to get anything back.
I’ve tried many programs and was throughly impressed with Undelete 360.