Australian Aboriginal DNA Suggests 70,000-Year History
brindafella writes with a link to an abstract at the journal Science that says "Scientists have obtained a DNA genomic sequence from a 100-year-old, voluntarily donated hair sample from a full-blood Australian Aboriginal man. [Analysis of the hair] shows 'Aboriginal Australians are descendants of an early human dispersal into eastern Asia, possibly 62,000 to 75,000 years ago. This dispersal is separate from the one that gave rise to modern Asians 25,000 to 38,000 years ago. ... [Their] findings support the hypothesis that present-day Aboriginal Australians descend from the earliest humans to occupy Australia, likely representing one of the oldest continuous populations outside Africa.' A news story gives more detail."
No. The evolution of the hominid family is WAY more complex than that. Basically you have a set of inter-breeding semi-distinct populations from 4 million years ago all the way to circa 30,000 years ago (maybe even as late as 20,000 years ago based on some finds of neanderthal tools). All the way through most of the populations would have been genetically similar enough to interbreed successfully (especially after H. ergaster and H. erectus 2 million years ago). H. heidelbergensis, neanderthalensis, and sapiens likely all interbred. Neanderthals were Europeans descendants of an earlier H. ergaster or H. heidelbergensis exodus from Africa. Australian aboriginals, like all modern humans, would be predominantly H. sapiens, with differing traces from the interbreeding with earlier populations.
Moreover, you've misunderstood the data on the Cro Magnon man. Modern humans arrived in EUROPE (Cro-Magnon is the place in France where skeletons were found) 35,000 years ago (as best as we can tell). They appear in Africa almost 200,000 years ago, and in the Middle East before 60,000 years ago.